ISBN: 978-958-53396-4-4 


estruerurado 


UN 


Autor: 
Phimera Edición (€) Luis Eduardo Muñoz Guerrero 
Editado en Colombia 2021 + 
+ 


Página Legal 


Título de la obra: PROGRAMACIÓN ESTRUCTURADA EN GO-LANG 
ISBN:9/3-958-5339%0-4-4 

Materia: Sistemas 

Tipo de contenido: Computación y sistemas 

Clasificación THEMA: UMX - Lenguajes de programación y extensión / 
"scripting": generalidades 

Público objetivo: enseñanza universitaria o superior 

Editado por: Centro Internacional de Marketing lerritorial para la 
Educación y. El desarrollo CIMTED 
Nit: 811043395-0 
editorialcimteo(Hqgmail.com 

Cuidado de edición: Juliana Escobar Gómez 
Calle 41 no 80b 120 código postal OS5017 
Medellín - Colombia 

www.cimted.org 

www.editorialcimted.com 
www.memoriascimted.com 

1? Edición, Pereira-Risaralda. Agosto de 2021 


(O Luis Eduardo Muñoz Guerrero 
Autor 
Profesor Titular 

Universidad lecnológica de Pereira 


Miguel Ángel López Fernández 

Editor literario, compilador y corrector 

Estudiante de Ingeniería de Sistemas y Computación 
Universidad lecnológica de Pereira 


Se prohíbe la reproducción total o parcial de este libro, por cualquier 
medio, sin previa autorización por escrito de sus autores. 
Hcha de catalogación en la fuente 

ota legal. 


Agradecimientos 


A mi amada esposa Nancy Portilla, con su sinceridad y lealtad 
absoluta, me permite seguir el camino de la honestidad y el 
amor verdadero. 


Introducción 


Este documento presenta los conceptos fundamentales y temas 
adicionales de la programación imperativa desarrollada con el lenguaje de 
Go-Lang. Se observarán desde los tipos de datos primitivos, uso de 
funciones y estructuras de control, hasta el manejo de estructuras de 
datos como arreglos, datos definidos por el usuario (structs), listas, pilas, 
colas y deques. 


Se propone como una lectura para personas que quieran iniciarse en los 
temas relacionados a la programación imperativa, siendo una base 
conceptual para experimentar a futuro con temas más avanzados 
proporcionados por este lenguaje. Por otra parte, cada sección que 
compone al documento está dividida en teoría y conceptos, definición de 
sintaxis y ejemplos de prueba, y, por último, ejercicios que recopilen la 
información analizada mediante su desarrollo y análisis. Ciertos apartados 
como las funciones y las estructuras de control disponen al final de un 
conjunto de ejercicios de práctica que permiten afianzar lo desarrollado en 
dichas secciones. 


Al final se proporciona la bibliografía que ha sido referencia para digitar 
toda la información mostrada en este libro. De lo anterior, es de recordar 
que todo es con base a la documentación oficial que soporta el lenguaje 
de Go, y que por ende se señala su importancia en cuanto a la 
comprensión de la sintaxis y funcionalidad del lenguaje. 
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Introducción al lenguaje GO-LANG 


1.1 Concepto fundamental de GO-LANG 


Go (también conocido como Go-lang) es un lenguaje de programación creado por 
Robert Griesemer, Rob Pike y Ken Thompson, en colaboración con la compañía de 
Google. Es un lenguaje concurrente, realiza varios cálculos de distintas maneras sin 
afectar el resultado, y compilado, ya que el código fuente debe pasar por fases de 


traducción a código de máquina para ser ejecutado. 


Otros lenguajes como Pascal, Modula y Oberon han sido influencias importantes, 
aunque su funcionalidad es similar a la sintaxis de €. Go utiliza características de otros 
lenguajes y las implementa de manera tal que se facilite la comprensión del código 
escrito. Su estructura permite el desarrollo del paradigma funcional, imperativa y 
orientada a objetos. 


Comprende algunas otras características como: 


Desarrollo eficiente a través de un recolector de basura (garbage collecton, 


permitiendo manipular de una manera más eficiente la memoria Usada para cada 
operac 
-Capacidad para el manejo de subrutinas (a través de go-routines). 


Espec 


progfa 


Es un 


Usa ti 


ión. 


lalmente hecho para construir estructuras de servidores y herramientas para 
madores, como por ejemplo las APIs de trabajo. 

proyecto opensource. 

pado estático. Su sintaxis a comparación de muchos otros lenguajes es de 


inferencia implícita, lo que significa que se puede ahorrar la precisión con la que se 
crea cada declaración. 


1.2 Descarga, instalación e interfaz de trabajo 


code. 


ESCOg 


ESCOg 


Para la descarga de GO-LANG se debe de seguir los siguientes pasos: 


Entrar en la página oficial de Go. 


er la versión a descargar (para usuarios ya sea de Windows, Apple o Linux) 


*Abrir el instalador y seguir los pasos correspondientes. 


er un editor de texto. Para el desarrollo de los temas se utilizará Visual Studio 


Para este se debe de instalar la extensión de Go a través del buscador de 


extensiones 


16 


*Luego de tener la extensión, cree una carpeta donde pueda almacenar los futuros 
trabajos realizados. Posterior a ello cree un documento “hello.go”, este servirá como 
verificación de los pasos anteriores. 

*Se debe abrir el documento “go” Se mostrará un anuncio de advertencia para 
instalar el resto de los paquetes necesarios, como los siguientes: 


OUTPUT TERMINA DEB N PROBLEMS (41 


Tools environment: GOPATH=/Users/miguellopez/go 
Installing 17 tools at /Users/miguellopez/go/bin in module mode. 

gocode 

gopkgs 

go-outline 

go-symbols 

guru 

gorename 

gotests 

gomodifytags 

impl 

fillstruct 

goplay 

godoctor 

dlv 

gocode-gomod 

godef 

goreturns 

golint] 


Ilustración 1. Instalación de programas 


Al final deberá aparecer un mensaje notificando que la instalación ha concluido. 
Con todo lo anterior se deja preparado el ambiente de trabajo para la sintaxis de GO- 
LANG. 


1-3 Primeras interacciones con el entorno 


1.3.1 Hello, World! 


Para comenzar se dará un primer contacto con el lenguaje Go a través del famoso 
“Hello, ¡worlal”, un pequeño programa que apareció por primera vez en 1973 con la 
obra “The C programming language”. 

Se debe crear un nuevo documento llamado hello.go, abrir en el editor de texto 
elegido y en este se debe copiar las siguientes líneas: 
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package main 
import "fmt" 
func main() 4 


fmt.Printin(¡”Hello, World!”) 
J 


0 NO 0oM_aO0ONnN 


Para ejecutar el código se debe escribir en el terminal del ordenador (o si el editor lo 
proporciona) go run hello.go se debe de visualizar. 


hello.go 


hello.go  X 


Users > miguellopez > Desktop > LIBRO DE GO > Ejercicios hello.go 
main 


main() £ 
fmt.Println( 


TERMINAL N OBLEM 1: bash a + Mm 


MacBook-Air-de-Miguel:= miguellopez$ cd /Users/miguellopez/Desktop/LIBROY DEY GO0/Ejercicios 
MacBook-Air-de-Miguel:Ejercicios miguellopez$ go run hello.go 

Hello, World! q 

MacBook-Air-de-Miguel:Ejercicios miguellopez$ |] 


Ilustración 2. Ejecución de Hello.go 


Para generar un archivo ejecutable del programa anterior [facilita la posterior 
ejecución de este) se debe escribir en la terminal el comando build de la siguiente 
forma: 


$ go build hello.go 
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[=] 
ol 


l-] 
ol 


< H=u= =- - 


Favoritos 
2, Aplicaci... Y |] 
[E] Escritorio xx) 


(9) AirDrop hello.go hello 


Q Recient... 
m Racrar 


Ilustración 3. Hello world ejecutable 


1.3.2 Aspectos técnicos del programa 


El lenguaje de Go funciona a través de paquetes, lo que en otros ambientes como C/C+ 
+ O Java serian librerías o módulos. Estos paquetes son un conjunto de archivos con 
extensión .go dentro de un mismo archivo los cuales definen un grupo de acciones 
que se ejecutan cuando son requeridas. Package main es un indicativo para 
mencionar la librería a utilizar y en este caso el módulo main es uno de los más 
comunes. Cabe notar que pueden existir paquetes dentro de otros, lo que facilita el 
uso de múltiples funciones a partir de una sola dirección de archivos. 

Import <nombre de paquete> le indica al compilador qué paquetes utilizar, esto es 
debido a la restricción propia de Go al traducir un código fuente, donde se debe de ser 
lo más eficiente con las funciones a utilizar. Fmt es una de las más de 100 librerías 
pertenecientes a Go, esta provee funciones como fmtPrintln o fmtScanf que sirven 
para imprimir y escanear información. 
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Estructuras de un programa en GO-LANG 


2.1 Sintaxis básica 


Como cualquier otro lenguaje de programación, Go puede construir programas a 
partir de un set de instrucciones, puede formar variables que representen un dato a 
información, organizar estructura de control de flujo usando condicionales if O 
iteradores como el for. Permite desenvolver un gran volumen de información y 
hacerlo comprensible a nivel de código. 


En esta sección se mencionarán las estructuras básicas usadas en Go, sintaxis básica, 
tipos de datos y su Uso a partir de ejemplos que representen casos de aplicación. 


2.1.1 Operadores aritméticos 


Los operadores aritméticos son aquellos que pueden manipular ciertas acciones entre 
números reales, enteros etc, dichas acciones se conocen como la suma, resta, 
multiplicación y división. 


ME Suma Resta Multiplicación División 


Símbolo E 7 : / 


Tabla 1.0Operadores aritméticos 


Estos Operadores conformaran las operaciones básicas más comunes de la 
programación, a través de ella se representan múltiples procesos. Para su uso, GO 
integra una notación infija, es decir, se escriben los números y luego los operados, por 
ejemplo: 


3+5 

65 -9 

23 

8/2 
Cada uno de los operadores tiene un nivel de jerarquía, dependiendo del símbolo, se 
mantendrá un orden de lectura distinto. Con ello aparecen los paréntesis, signos de 
control que especifican las partes más importantes de una operación aritmética, por 
ejemplo: 


2/1 (3+6)*9) 
(S* 7) / (34 + 8) 
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Al utilizar paréntesis se está indicando que las operaciones que se sitúen dentro de 
estos se deberán de resolver primero, los paréntesis se eliminan, y se analiza lo que se 
encuentre después. 


2.1.2 Operadores Logísticos 


Para el caso de no usar otros literales, se debe de tener en cuenta los niveles de 
jerarquía anteriormente dichos: 


Multiplicación (*) 


Tabla 2.Simbología de operando 


Al igual que los operadores de la suma o de la resta existen expresiones literarias que 


determinan 
o el O (OR) 


as comparaciones usadas en la lógica de proposiciones como el Y (AND) 
Este grupo indica el cumplimiento de una condición u operación lógica, 


muy comunes en estructuras de control como condicionales e iteradores. 


Nombre 


NOT 


AND 


OR 


Izquierda 


Derecha 


Nota: La representación de los resultados de una condición se pueden dar como TRUE 
O FALSE, la convención de O (falso) y 1 (verdadero), o cualquier otra expresión dada para 


Símbolo 


E 


un dato de tipo booleano. 


2.1.3 Operadores de comparación 


Función 


Niega un dato booleano (dato verdadero o 
falso) 

Evalúa dos elementos a la vez. Los dos 
deben de tener el mismo valor (verdadero 
o falso), caso contrario devuelve falso. 
Escoge ellvalor ente des datos Ya Sea 
verdadero o falso. 

Asigna un valor a la izquierda 


Asigna un valor hacia la derecha 


Tabla 3.Operadores lógicos 


Encargados de comparar dos o más elementos. Se tienen los siguientes: 
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|Nombre____ [Símbolo [Función ____________ | 
Igual que == | Determina sidos elementos son iguales 
No igual o distinto de |=1. | Determina si dos elementos son diferentes 


Menor que A un elemento a es menor que un elemento 


Menor o igual que == si es un elemento a es menor 
igual que un elemento b 

Mayor que Si un elemento a es mayor que un elemento 
b 
igual que un elemento b 


Tabla 4. Operadores de comparación 


2.1.4 Nivel de procedencia de operadores 


El nivel de jerarquía que se debe de seguir es el siguiente: 


Nota: El uso de paréntesis puede alterar el orden de lectura de las expresiones. 


Niveles de procedencia 


== => El de 
EA 


Tabla 5. Simbología de operadores lógicos y de comparación 


Los tres tipos de operadores son usados para el análisis detallado de operaciones con 
diferentes tipos de datos ya sean enteros, flotantes, cadenas de texto, booleano, entre 
Otros. 


2.2 Tipos de datos 


2.2.1 Enteros 


En lenguaje de código se les conoce como “int”, son un tipo de dato que representa 
una cantidad numérica entera positiva o negativa. lambién existe una versión de 
enteros sin signo o “unsigned int”. Para su creación solo se debe escribir int o uint, 
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estos representaran a manera general la funcionalidad de los datos numéricos 
enteros. 


Cada tipo de dato existente tiene una representación en cuanto al tamaño de memoria 
que se requiere para su creación. GO permite especificar este tamaño a través de 
expresiones como int8, intl6, int32 e int 64, aunque también los casos sin signo 
como uint8, uint16, uint32 e uint 64. Dichos números hacen referencia al ancho de 
memoria soportado por el procesador para la creación y representación de un cierto 
tipo de número. 


2.2.2 Flotantes 


Representan los números con decimales. Se destacan por precisar la magnitud de un 
número, si es grande o pequeño en comparación con otros. Al igual que los enteros, se 
dividen en dos categorías en cuanto al manejo de memoria float32 y float64, en 
donde la primera provee una precisión de O decimales, mientras que la segunda 15 
decimales. 


2.2.3 Booleanos 


son datos con dos posibles valores, verdadero o falso. En programación suelen 
representarse como O's o 15, al igual que utilizando las convenciones de true o false. 
Los operadores lógicos y de comparación producen resultados de este tipo de dato, 
usados mayormente en estructuras de control como el for, while o if. 


2.2.4 Strings 


Representan secuencias de texto como frases U oraciones. En términos de 
computación, se conocen como secuencias de bytes inmutables interpretadas a través 
del formato de codificación de caracteres UTF-3. Más adelante se profundizará sobre el 
funcionamiento interno y las funciones guiadas al manejo de cadenas. 


2.2.5 Representación de datos en pantalla 


Gracias al paquete fmt Go puede asimilar el funcionamiento de entrada y salida de 
datos con el sistema de C, usando formatos de print y scanf. Algunos ejemplos son: 


package main 


Para la presentación de información en pantalla se usa fmt print 


1 import "+fmt" 


func main 


7 f := 4.56789 
fmt.Println("Esto es una línea de texto" 


fmt.Printf("Hay %d manzanasin", i 


13|) 
Nota: La asignación “:-” se analizará en capítulos posteriores. 


Como resultado: 


Esto es una línea de texto 


¡Hay 8 manzanas 


Para la lectura de datos se utiliza fmt.scanf: 


1 package main 


3 import "fmt" 


5 |func a [ 


7 | fmt.Println(”¿Cuál es tu edad? " 


ARA ————A———— 


Como resultado: 
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> ¿Cuál es tu edad? 


2.3 Tipos de lecturas e impresiones 


Se tienen las siguientes formas: 


IMPRIMIR DATOS 


LEER DATOS 


Tabla 6. Impresión de datos en pantalla 
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Formatos de impresión y lectura 


Valor por defecto. 


Obtener el tipo de dato manejado. 


Enteros con base 10 


Enteros con base 8 


Punto decimal sin exponentes 


Valor por defecto %s 


e, %E Notación científica 
A Notación hexadecimal 


Cadena de caracteres en bits 


2 


Valor por defecto %p 


Dirección de la posición O con base 
lo 


Dirección. 
PuegentUsarse MOS componentes 
de datos anteriores como %b, %d, %0, 


Valor por defecto %p 


Dirección. 
PuedentUsarss otros componentes 
de datos anteriores como %b, %d, %o, 


Nota: No se mencionan todas las posibilidades de formato para cada tipo de dato por 


Tabla 7. Formatos de impresión 


lo que se recomienda consultar la documentación de GO. 
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2.3.1 Ejemplos 


Enteros y flotantes 


import "fmt" 


¡ENANA AAA, 
Ae ma OA III|$|$»>»>- | 
|6 | 


var n int 
ME. PRÍINEF(AV, ATANS, MA) 


A 
EOPAGARESAAAAAAAAAAAAAAAAAA 


10 | var x = 4.5e78 // Se determina como valor base float64 
FME.PRINEF( AV, ATAN", X, X) 


Var es la estructura que designada para la creación de variables. En este caso se utiliza 
la siguiente forma: 


var =nombre de la variable> <tipo de dato> 
Al ejecutar el código se obtiene: 
E O int 


45e+78 floato4! 


En el caso de tener una variable no inicializada Go asigna un cero por defecto al valor 
de esta. Esto se presenta Únicamente para los datos de tipo de entero. 


En la siguiente línea se presenta var x inicializada de forma flotante exponencial. Para 
este caso los flotantes de manera automática se toman como floate4 sin embargo, 
esto se puede precisar al momento de su creación. 
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Strings y bytes 


PASEA 
AAA, 
EA 
15 


s := "soy una cadena" 


t := "estoy junto a una cadena" 
EN fmt.Printf("%vin", s+t) 


b := []byte(t) 
fmt.Printf("%v, %T", b, b) 


ERE; 


Se obtiene lo siguiente: 


soy una cadenaestoy junto a una cadena 


El Ma 115116 111-121:-32 106 "117 119-116 -14132.973211/411097 
32 9997100 101 1109-97 


Dentro del main, los primeros renglones definen las variables s y t Note que esta vez 
se usa un formato de asignación distinto (':= '). Esta nueva forma evita precisar el tipo 
de dato utilizado y de manera automática Go lo reconoce para futuros cambios. 


Algunas Operaciones entre cadenas se volverán mucho más usual en su construcción, 
como se puede observar en printf donde se suman las dos variables s y t para formar 
una nueva cadena. 


La variable b como su definición indica, se asignarán valores de tipo byte provenientes 
de la cadena s. Se leerá la cadena por completo calculando el bit representativo en su 
definición ASCII, como por ejemplo la letra 'a” que según el estándar mundial se 
define con el número 97. Este formato será utilizado más adelante en los bytes slice's 
para comunicación entre redes 
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Operadores binarios y asignaciones 


no. .. 


//Operadores lógicos y de comparación 


1 

| 
4 
5 


[55] 


fmt.Printf("%v, %T ", n, n) 


fmt.Printf("%v, %TIn", m, m) 


10 //Representación de operadores binarios, lógicos y aritméticos 


a :=5//0101 


b := 3 //0011 


// 0 is false, 1 is true 

fmt.Println(a € b) // Se unifican los dos valores con 'AND', 0001 

fmt.Println(a | b) // Se unifican los dos valores con 'OR', 0111 

fmt.Printlin(a ” b) // Se unifican los dos valores con  'XOR' 
(bicondicional), 0110 

fmt.Println(a 8” b) // Se unifican los dos valores con 'and/or' , 0100 , 
entender mejor 


fmt.Println(y << 4) //en representación de exponenciales (binarios), se 


El có 


Las 


añade 4 al exponente 
fmt.Println(y >> 2) //en representación de exponenciales (binarios), se 
resta 2 al exponente 


digo anterior resulta en lo siguiente: 


> false, bool true, bool 
1 
7 


80 


primeras líneas ejecutan instrucciones lógicas de comparación, en donde se 


evalúa en las variables n y m la condición sobre si dos números son iguales. Como 


resu 


Itado se generan valores true y false. 
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En concordancia de operadores, todos se relacionan en el ámbito de la lógica de Bool o 
ógica de puertos. Cómo se indicó anteriormente los operadores lógicos (de la mano 
con los comparativos) funcionan para el uso de condiciones, por ello para comprender 
el análisis que realiza la maquina en el momento de ejecución se debe tener claro las 
situaciones presentes para cada Operando, dadas en lo que se conoce como una tabla 
de verdad, como la que se muestra a continuación: 


A B AgeB A|B A”B 


e Ol al O 
ROoOOoOOoO 


1 il 0 


Tabla 8. Tablas de verdad de operadores lógicos 


Al realizar cada ejecución, dependiendo del operador y las variables dadas, se 
determina una verdad o falsedad. Para el caso de números que no representen una 
condición fija como lo es el código presente, lo que se hace es asumir la representación 
binaria de cada dato y hacer operaciones entre O's y Ts de la siguiente manera: 


Los números son 5 y 3, con representaciones binarias de O101 y OO11 respectivamente. 
Teniendo en cuenta la tabla de verdad anterior, y dependiendo el operador en cuestión, 
se realiza: 


(Para el caso 1) 


0101 
£« 0011 
0001 


La representación en binario del resultado es el número 1 


2.4 Ejemplos de estudio 
Se proponen los siguientes ejemplos: 
1.Crear un programa que permita calcular el volumen de un cilindro, una esfera y un 


cono. Las ecuaciones de las respectivas figuras son: 


Cilindro = 1 *r?* h Esfera = 4/3 * 11 *r3 Cono= 1/3*1m*r"* 
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2.Calcular el número más grande de 5 números dados. 


3.Realizar las operaciones básicas con números de tipo entero y números de tipo 
flotante. 


4.En un teatro cada cliente paga $10.000 por entrada y cada función le cuesta al teatro 
$300.000 por la atención prestada. Por cada cliente que entre el teatro debe pagar un 
costo de $2.000 por aseo. Desarrollar un programa que reciba el número de clientes 
de una función y devuelva el valor de las ganancias obtenidas. 


5.En un supermercado se ofrecen descuentos por el total del valor en cada uno de los 
siguientes productos: carnes con 10%, frutas con el 5%, aseo con el 7%, dulces con el 9%. 


6.Una persona desea llevar $10.550 en dulces, $50.000 en carne y $35.000 en 
productos de aseo. Se necesita calcular el descuento total por cada tipo de producto, 
posteriormente entregar el valor total a pagar con descuento y sin descuento. 

7 Verificar si dos números ingresados son iguales. 


8.Verificar si un número es menor a 10. 


9.Hacer un programa que determine verdadero o falso si un número es mayor o igual 
que 10 y menor que 20 o mayor que 30. 


10.Dado un número de 3 cifras, descomponerlo en sus unidades fundamentales y 
decir la cantidad correspondiente, ejemplo: el número 631 tiene una unidad, 3 decenas 
y O centésimas. 


11.Del ejercicio anterior, descomponer un numero dado e invertirlo, por ejemplo, 582 
pasaría a ser 285. 


FUNCIONES Y ESTRUCTURAS DE CONTROL 


En esta sección se profundizará 
en el concepto de funciones y 
estructuras de control como los 
condicionales e ¡teradores para 


el Uso del lenguaje a un nivel 
más complejo. 
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Funciones 


En el mundo de la programación, es muy común el término “Funciones” al momento 
de escribir código. Hay situaciones en las que se requiere escribir programas que 
realicen demasiados pasos para distintas acciones, una tras otra, y de manera repetida. 
Para estos casos se recomienda dividir el problema en pequeñas partes, seccionar las 
actividades que se deben realizar para luego, paso por paso desarrollar cada uno 
hasta obtener una solución. 


Como ejemplo se tiene la siguiente situación: 


“Como programadores, dados dos puntos (XV) pertenecientes al plano cartesiano en 
dos dimensiones, calcular la distancia existente entre ellos” 


Nota: Siempre, antes de iniciar a resolver un problema se debe identificar lo que se 
pide, modelar el problema antes de su implementación. 


Se pide calcular una distancia entre dos puntos dados, dichos puntos serán de a dos 
números cada uno. Dicha distancia se puede calcular a través de la ecuación: 


V(X, — X,)? + (% — Y) 


Observando el problema desde una perspectiva más amplia, el conjunto de 
Operaciones a realizar es más grande. Usando el concepto anterior, se puede dividir el 
problema de la siguiente forma: 


eDeclaración de variable a utilizar 
eRecibir y almacenar información 
eCreación de formula 
eResolución de operaciones internas a la raíz 
eRestas entre coordenadas 
eCálculo de cuadrados 
esuma de resultados internos de la raíz 
eCalcular la raíz. 
eRetornar la respuesta final 


Cada una de esas pequeñas partes se conoce como función (o subrutinas). Estas son 
encargadas de realizar una acción específica dentro de un algoritmo más amplio. Se 
componen de un conjunto de sentencias (órdenes) las cuales indican el proceso que se 
ejecuta Cada vez que estas estructuras son utilizadas. Son una parte fundamental de 
la programación, ya que permiten una escritura modularizada, mantener una 
eficiencia tiempo-espacio, calidad de estética, entre muchos otros componentes. 
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3.1 Estructura de funciones en Go 
Una función se compone principalmente de dos elementos, un nombre Único en el 
ambiente de código y una lista de parámetros. 

func name (<lista de parámetros>)(=tipo de resultado a entregar=) 


“Cuerpo de instrucciones 


El campo name indica el nombre Único para una función. 


La lista de parámetros describe el tipo de datos que recibe la función (vistos en 
Estructura de un programa en Go), y con los cuales se trabajará en el cuerpo de 
instrucciones. A un lado de los argumentos se especifica el tipo de dato que la función 
retornara, ya sean datos enteros, flotantes, vectores, entre otros. 


El cuerpo de instrucciones, como su nombre lo indica, resguarda el algoritmo realizado 
por la función. 


3.1.1 Uso de la función 


Para poder utilizar una función se es necesario “llamarla” en el momento requerido, es 
decir, identificar mediante su nombre la función en el momento necesario de un 
programa. Los llamados son de la siguiente manera: 


func name (<lista de parámetros>)(<tipo de resultado a entregar=)( 
Cuerpo de instrucciones 


func main 
Name(slista de argumentos») 
Se observa un nuevo concepto, argumento, el cual se sitúa de forma similar que 


parámetros unas líneas más arriba. Son términos similares, pero su diferencia radica 
en el momento de uso. Sus definiciones son: 


*Argumento(función): Son los valores con los cuales se desarrollan las instrucciones 
almacenadas en la función. Estos valores son asignados en el llamado de una función. 


34 


*Parámetro(función): Indican el tipo de datos que se pueden usar en el algoritmo que 
desarrolla la función en su cuerpo de instrucciones. Se construyen en el momento en 
el cual la función se crea y almacenan valores de cierto tipo cuando esta última es 
“llamada”. 


Hasta este punto, el concepto de función se ha venido manejando implícitamente con 
a construcción de main(, una función que indica al lenguaje de Go que es la parte 
importante de todo un programa, la que contiene toda la información necesaria y es 
por la que se debe comenzar a compilar. 


El “llamado” a las funciones no se restringe, puede hacerse en cualquier lugar dentro 
de una o varias funciones (también pueden ser distintas de un main() y las veces que 
sea necesario, siguiendo la misma estructura de uso. 


3.2 Variables 


Se identifican como tipos de dato que almacenan información que puede estar en 
constante cambio. Su estructura es: 


var <=nombre> <tipo de dato> = <inicialización> 


Las variables se consideran un tipo de dato declarativo, es decir, un dato que define O 
nombra algún elemento particular. Pueden ser llamadas de múltiples formas, aunque 
se debe evitar crearlas con nombres alusivos a funciones prediseñadas de Go. Se 
componen gracias a los tipos de datos explicados anteriormente, existiendo gran 
cantidad de opciones como variables para datos enteros, complejos, cadenas, arreglos, 
etc. 


El termino inicialización designa la acción de asignar un valor inicial a la variable 
creada. Este valor inicial puede ser el que se busca implementar, o simplemente un 
valor alternativo que mantenga la variable preparada hasta el momento de 
reasignación. 


Dentro de un esquema de código se pueden manejar dos tipos de variables: 


Globales: Variables que pueden ser usadas en todo momento y lugar. 

Locales: Variables que pueden ser Únicamente utilizadas en su ambiente de 
declaración como por ejemplo las funciones, estás utilizan variables locales para 
definir su funcionamiento interno. 
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3.2.1 Uso de make() y new() para la declaración de variables con 
nueva inicialización y asignación de memoria. 


Las funciones que se presentan a continuación permiten crear variables con valores de 
inicialización base y nueva memoria proveniente de almacenamiento dinámico (o 
heap). 


*Make(): Función que Únicamente crea y retorna slices, mapas y canales que serán 
almacenados dentro de una variable. Esta función no retorna información inicializada 
con ceros, mas, sin embargo, go automáticamente inicializa las nuevas declaraciones 
de variables con cero 


*New(): Función que asigna nueva memoria a todo tipo de datos. Recibe un tipo de 
dato y retorna la dirección del tipo de dato creado. Esta función, en comparación con la 
anterior si regresa la información inicializada con cero. 


Un ejemplo de las dos funciones sería el siguiente: 


propertyl1 int 
property2 string 


NONE 
E EA ARENA IRA IAEA DARIA TA 


fmt.Printf("La estructura de datos almacenada en z -> %v || El tipo de 
dato-> %vin", z, reflect.Type0f(z)) 


En el código anterior se definen dos variables, z y v, donde la primera corresponde a la 
creación de un slice por medio de la función make(), lo que indica que z puede 
comportarse como un slice; por otro lado, v crea una nueva instancia de la estructura 
object con nueva memoria, y que a partir de la cual se podrá manejar las 
características que este contiene. 
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El resultado del código al ejecutarlo es el siguiente: 


La estructura de datos almacenada en z-> [0000000000]]| El tipo de 
dato-> [lint 


El puntero almacenado en v -> £(0) || Lo que almacena la dirección en v -> (O ) 
|| El tipo de dato-> 'main.object 


A lo largo del desarrollo del libro se mostrarán en ciertos apartados el uso de make() o 
new() para la declaración de nueva información. 


Nota: Algunos de los términos mencionados en esta sección se profundizan en 
secciones posteriores. 


3.3 Constantes 


Al igual que las variables, son datos declarativos que crean valores con información 
constante, que no puede ser cambiada en ningún momento. En un programa pueden 
definirse matemáticamente valores constantes como el valor mo el número de e 


lambién se dividen en dos grupos, constantes globales y constantes locales, que al 
igual que en las variables, la primera será de uso general para todo momento y 
espacio, mientras que la segunda solo podrá utilizarse en su ambiente declarativo. 


Estas pueden definirse en go con ayuda de la estructura: 


Const <nombre de la constante> = <valor»> 


En el campo valor, se pueden hacer declaraciones con datos booleanos, numéricos y 
cadenas. 


La declaración de las contantes no está definida con la sintaxis * =” 


3.4 Declaración y uso de variables 


Las funciones en Go pueden ejemplificarse de la siguiente manera: 
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import "fmt" 
[5 | func suma(x int, y int) int ( 


var sum int 
CAE AEE NA 
ENS TETI 
EE 
E AAA 


+ fmt.Printf("Resultado de la suma %v, y el dato es de tipo 
PEE suma(9, 13), suma(9, 13)) 


Se crea una función suma que recibe dos parámetros enteros x y y. Se especifica el 
tipo de dato retornar como entero ¡nt Se crea una variable local llamada sum la cual 
será la operación de suma entre x y y como se muestra en la línea siguiente. Se debe 
recordar que Go implícitamente inicializa las variables a cero, evitando dejar valores 
aleatorios. Al final se llama al elemento return que devuelve el resultado almacenado 
en la variable sum. 


EL uso de la función se hace dentro de un campo main donde esta se llama con la 
expresión sum(parámetros) los cuales se mostrarán en pantalla con el formato de 
impresión fmt printf. 

El resultado obtenido es: 


Resultado de la suma 22 y el dato es de tipo int 


Se debe tener en cuenta que todas las funciones creadas deben de tener un elemento 
de retorno, a excepción de que no se pueda encontrar el final de la función por una 
llamada a pánico o recursiones infinitas. 


Nota: Funciones como pánico y otros elementos de control y eficiencia se verán en 
otras secciones. 


Las funciones permiten maneras distintas de organizar la entrada de parámetros. Se 
tienen las siguientes formas: 
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2 
import "*fmt" 
4 


A NS 
[5 | func add1(x int, y int) int [ return x + y ) 
6 | func add2(x, y int) (z int) ( 


ZEN 


E 
ECM 
50 AA 
A, 
a 
EA 
fmt.Printf£("Xv, XTAn", add1(1, 2), add1(1, 2)) 

fmt.Printf("%v, %TWn", add2(1, 2), add2(1, 2)) 


Cada una de las formas expresa un manejo distinto, pero retornan el mismo resultado, 
por un lado, la función addl especifica el tipo de argumento que se recibe, mientras 
que la función add2 resume el camino escribiendo todas las funciones que serán de 
un mismo tipo. 


Como se verá a continuación las dos retornan el mismo valor: 


MEA 


Cabe resaltar que las variables se insertan en los argumentos de una función a través 
de paso por copia, lo que significa que los valores enviados son una copia del valor real 
de la variable que se está analizando. Con ello no se modificará el valor inicial, o de otra 
manera, la variable local que se está dando como argumento permanecerá igual. 


Existen otros métodos de paso de información, como el uso de punteros o referencias, 
mapas o canales. Estas nuevas maneras permiten trabajar con los valores originales 
que toma un argumento, por lo que la variable inicial se puede ver afectada a cambios 
emergentes. 
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3.5 Retorno de múltiples valores 


Las funciones en Go permiten, en algunos casos permiten retornar múltiples valores. 
Muchos de estos se componen de un resultado y un dato de verificación de ejecución, 
por ejemplo: 


EN AAA, 


[5 | func twoValues() (int, int, string) ( 
|6 | return 45, 36, "valor" 


EEE 
AAA A 


a, b, c := twoValues 
EAN DDN, 
12 FME.PRINEFOOROS AT, AV, 2 AV, ATAN, a, 3d, D, Di 


Como resultado se obtiene: 
45, int, 36, int, valor, string 


La función twoValues no contiene argumentos, pero integra tres resultados en el 
campo de retorno. Se devolverán dos datos de tipo entero y uno de tipo string. Se 
utiliza la misma estructura con return indicando cada uno de los resultados a enviar. 


Dentro de una función main se almacenan los valores obtenidos por la función. Cabe 
notar que no se especifica el tipo de valor de las variables Usadas, además que estas 
se están asignando de manera resumida con el carácter “=', esto debido a que el tipo 
de dato se especifica al momento de unificar los valores, es decir, en el instante en que 
se obtienen los nuevos datos, partiendo de la información que contengan, se 
configuran los datos de almacenaje. 


3.6 Funciones variádicas 


Las funciones variadicas son estructuras que permiten el uso de un número 
indefinido de argumentos. Se puede tomar como ejemplo printf, función que recibe 
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determinado número de datos y los ajusta dependiendo del tipo de formato a 
imprimir. 


La estructura de estas funciones consiste en utilizar como regla de argumentos el tipo 
de dato a manejar antecedido por puntos suspensivos, de la siguiente manera: 


func name (<..<tipo de dato>>)(<tipo de resultado a entregar») 


*Cuerpo de instrucciones 


De una manera más detallada se tiene la siguiente función: 


import "*fmt" 


[ASAS A 
[AAA 
¿0 AAA 
8 | for _, números := range números [ "| 
EAT 
5 A 
16 
fmt.Println(suma(6)) 

fmt.Println(suma(2, 3, 4, 5, 6, 7, 8)) 
SA A 
AMA 
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Como resultado se obtiene: 


Se puede observar que la función suma recibe un argumento números precedido por 
a estructura de argumentos variadicos “...<tipo de dato>". Cada llamado a la función 
permite el envió de múltiples valores, por lo que se recurre a la utilización de un 
iterador for cada vez que se envían más valores. Al final se retorna el total, el cual 
estará almacenando la suma realizada entre cada valor pasado a la función. Dentro de 
un “main” se imprimen en pantalla los posibles valores que admiten las líneas 
anteriores. 


Un detalle importante con el uso de este tipo de argumentos es su posición dentro de 
una función. Cuando se quiere incorporar a funciones con más de un tipo de 
argumento, el argumento variadico a incorporar debe de ir al final del total de 
parámetros a ingresar ya que la estructura de Go no reconoce el final de un 
argumento con tamaño indefinido. 


Nota: Se recomienda utilizar los ejercicios del capítulo anterior y volverlos funciones. 
Algunos de ellos permiten usar funciones varladicas. 


3.7 Ejemplos de estudio 


A partir de la información descrita en este capítulo, se propone desarrollar los 
siguientes ejercicios: 


1.Del capítulo “2 Estructuras de un programa en GO”, desarrollar los ejercicios 
propuestos en modo de funciones. 


2.Crear un programa que determine el mayor de 3, 4 y 5 números. 


3.5e necesita crear un programa que reciba la fecha de un año e indique si 
este es o no bisiesto. 


4 Crear un programa que, dado un intervalo de números entero, verifique si la 
suma de los elementos comprendidos en el intervalo da como resultado un 
numero primo. 


5.Construir un programa que reciba un numero de n dígitos y devuelva 
(según el número de dígitos) las unidades utilizadas con su cantidad. Por ejemplo: 


Se recibe 356, se debe retornar como respuesta: 
6 unidades 
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*5 decenas 
*3 centenas 


6.Construir una función que reciba un número entero y cuente el número de 
veces que se repite un dígito (si existe). 


7.Crear una función que permita llenar un vector de n digitas (por teclado) y 
calcule cual es el mayor de todos los elementos. 


8.Crear una función que permita ordenar un vector de mayor a menor y 
menor a mayor. 


9.Construir un programa que, dados dos vectores, devuelva dos nuevos 
vectores que junten los números pares e impares de cada uno. 


10. Crear un programa capaz de recibir una lista de datos y calcular la media, 
mediana, moda y desviación estándar del conjunto de datos. 


11.Construir una función que, dadas dos matrices, calcule la suma y 
multiplicación de sus elementos. (Tener en cuenta propiedades de las matrices) 


12.Construir una función en donde dada una matriz, calcule su matriz 
transformada. (Tener en cuenta propiedades de las matrices) 


13.Construir un programa que pueda recrear el juego Tic-tac-toeSerán dos 
jugadores posibles y gana quien alcance a completar 3 casillas en línea o diagonal, 
por ejemplo: 
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Estructuras de control y flujo 


En programación se conocen como estructuras de control aquellos modelos que 
permiten modificar el flujo de la información. Basada en la programación 
estructurada, el lenguaje de Go permite secuencias de tipo iterativas y condicionales 
que permiten analizar la información a partir de ciertas características: 


*De acuerdo con una condición 
*De acuerdo con un valor 
*De acuerdo con un rango de procesos que lleguen a cierto valor 


Cada estructura es similar para la mayor parte de lenguajes de programación, con la 
diferencia de sintaxis y posiblemente comandos especiales. 
En Go se manejan las siguientes estructuras: 


4.1 Condicionales 


lambién llamadas de selección, son estructuras que proporcionan un conjunto de 
operaciones siempre y cuando se cumpla una condición. Algunos modelos son: 


4.1.1 Condicional if 


Se toma la siguiente forma: 


Tf( <condiciones=> )[ 
<Bloque de instrucciones +4l> 


else ( 


<Bloque de instrucciones 42> 
) 


si el campo condiciones es verdadero se ejecuta el bloque de instrucciones FL Si es 
falso, se ejecuta el bloque de instrucciones 42. 


Este modelo permite el anidamiento de estructuras, así como la verificación para cada 
operación ya sea verdadera oO falsa. 


4.1.2 Condicional switch 


Al igual que el if es un condicional que ejecuta un conjunto de operaciones 
dependiendo de un valor resultante. Se compone de la siguiente manera: 


yy 


switch (<variable=)( 


case =Valor variable 1> (<bloque de instrucciones +t1=) 
case =Valor variable 2> [<bloque de instrucciones 4t2>) 


case =Valor variable n> f<bloque de instrucciones n=) 
case else [(<bloque de instrucciones>) 
end switch 


*Se ingresa un valor el cual se almacena en variable 

*Se recorren todos los Case, buscando aquel que sea igual al valor de variable 

*Si este se encuentra se ejecuta el bloque de instrucciones 

eCaso contrario se ejecuta el Case else (si se propone) con su bloque de instrucciones. 
*Se termina la ejecución de switch. 


4.1.3 Iteraciones 


Componen un conjunto de operaciones que se ejecutan un determinado número de 
veces, esto hasta que se cumpla O se mantenga una condición. Uno de los modelos 
más utilizados es el for el cual aparece mayormente con la siguiente estructura: 


for ( <variable = valor de inicio>, [variable (<,==),(>,==) o (=) tope] paso) ( 
=bloque de operaciones> 
) 


1.Se crea e inicializa una variable 

2.5e forma una condición que indicara el número de repeticiones. Esta zona se 
determinará a partir del rango de números que llegara a tomar la variable, por 
ejemplo, decir [variable <= 8] indica que el trabajo del iterador será hasta que se 
obtenga el valor de ocho en variable. 

3.5e define el tipo de paso o recorrido que tendrán las asignaciones de valores para la 
variable. Estos pueden ser de tipo +1, +2, ..., +N. 

4.Dependiendo del paso definido se llegará más o menos rápido a la condición inicial, 
momento en el cual se detienen las ¡teraciones y se termina la acción del for. 


Nota: Modelos como el while o do-while no hacen parte de la sintaxis de Go. 
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4.2 Estructuras de condición 


Una de las estructuras de condición o secuencia manejadas en Go es el if. Por ejemplo: 


1| package main S|S2S2>2>2--|] 


E 


A partir de estas estructuras se pueden tener múltiples funcionalidades, ya sea el 
anidamiento de estructuras, manejo de múltiples situaciones, etc. 


Nota: Los condicionales if no necesitan del uso de paréntesis que rodean la condición, 
más si se es necesario el encerrar el bloque de instrucciones con (). 


4.3 Ejemplos 


A partir del siguiente código se desglosa las estructuras que componen a un 
condicional if dentro del lenguaje Go. 


Problema: Se propone crear un programa que simule un juego de adivinanza de 
números, donde el usuario puede ingresar por teclado un valor y se debe retornar si la 
información suministrada es el número para adivinar, caso contrario donde el numero 
sea mayor o menor, retornar un indicativo. 


4.3.1 Conceptualización y categorización 


La situación planteada emplea una condición para poder satisfacer la necesidad. Se 
quiere introducir un número y verificar que este dato sea el correcto. Se pueden 
utilizar los temas vistos en capítulos anteriores conjunto a una sentencia de condición 
para desarrollar el código. 


4.3.2 Desarrollo 


Se debe plantear las variables a manejar, conjunto a la popularización del programa, 
por lo que se propone lo siguiente: 
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fmt.Print("Digite un numero: ") 
fmt.Scanf("%d", gnumero) 
EEES E 


Luego de crear las entradas de información, se procede a crear la parte lógica de lo 
pedido por el ejercicio. 


4.3.3 Operadores de comparación 


Al evaluar condiciones, directamente se incorporan expresiones booleanas como el 
AND, OR y NOT (8, |, =), así como elementos de comparación (<, >, =, ==, >=), Estas 
expresiones ayudan a evaluar condiciones que requieran de un o más parámetros. El 
ejercicio en cuestión propone adivinar un número, previniendo situaciones como de si 
el numero ingresado es menor o mayor que el buscado. Para esto se puede hacer lo 
siguiente: 


var adivinar int = 30 
EA 
if numero == adivinar ( 

Ea fmt.Println("HAS ADIVINADO" 

[6 | if numero<adivinarYi | 


fmt.Println("Muy por debajo") 


NAAA AAA 
9 1 if numero >adivinarY 


fmt.Println("Muy por encima" 
11 


11 | ) 


El numero para adivinar será 30; Las posibles situaciones (igual, menor y mayor) se 
describen usando expresiones de comparación. 
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Para Obtener resultados por cada condición planteada se debe de ejecutar el 
programa cada vez que se quiera ingresar un nuevo número. Con esto, se puede 
obtener la siguiente comprobación: 


Digite un numero: 5 


| | Muy por debajo 


| [Digite un numero: 100 


| [Muy por encima Ss 
| [Digite un numero: 30 
| [HAS ADIVINADO 


4.3.4 Operadores lógicos 


Para dificultar un poco más la resolución del problema, se restringirá la entrada de 
datos a un intervalo de datos. Para ello se puede realizar otro segmento if el cual 
determinaría la evaluación de las situaciones anteriores, por ejemplo: 


2. ifnumero==adivinar( > 
EN IN IA A 


6 | fmt.Printin("Muy por debajo" 
EA AAA A AAA, 
8|  ifnumero>adivinarí __________________ | 


fmt.Printin("Muy por encima" 


El ingreso de datos solo podrá ser válido para valores que se encuentren en un rango 
de 1 a 100, descrito a partir de expresiones booleanas AND. Nótese que el operador 
Ógico es utilizado con dos expresiones, indicando una acción de comparación lógica. 


4.3.5 Estructura else 


La estructura if puede manejar múltiples valores, ya sea segmentos para un resultado 
verdadero, como segmentos para un resultado falso, esto repitiéndolo fuera o dentro 
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de la misma estructura. Para el problema en desarrollo, podríamos ejemplificar un 
caso contrario al momento de no cumplirse la condición inicial: 


if numero > 1 £8 numero < 100 ( 
A 


EN fmt.Println("Ingrese un número valido") 
AS AAA 


Al ejecutarlo, se muestra como resultado lo siguiente: 


Digite un numero: 100 
| | Ingrese un número valido 


| [Digite un numero: 5 


L [Muy por debajo ss» 


Cada vez que se ingresa un dato que no cumpla con la condición inicial, se ejecutan las 
líneas almacenadas en el campo else, las cuales funcionan como segunda opción. Se 
debe ser cuidadoso en la formación de un else ya que este se maneja Únicamente en 
la terminación de un condicional, después de las llaves cerradas. 


4.3.6 Condiciones anidadas y estructura else-if 


El código desarrollad hasta el momento puede adquirir algunas modificaciones, como 
as que se muestran a continuación: 


1 package main 

2 

3 import ( 

4 EME 

51) 

6 

7 func distancia(numero, adivinar int) bool ( 
8 var A bool 

9 

10 if numero-adivinar >= -10 88 numero-adivinar <= 10 ( 
11 A = true 

1 j else ( 

13 A = false 

14 ) 


E 
Ul 
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16 return A 

17 ) 

18 func main() ( 

19 //Programa para adivinar un numero almacenado 

20 var numero int 

21 

22 fmt.Print("Digite un numero: ") 

23 fmt.Scanf("%d", 8€numero) 

24 

25 var adivinar int = 30 

26 

27 if numero < 1 ( 

28 fmt.Printlin("El número debe ser mayor a uno”) 

29 jelse if numero > 100 ( 

30 fmt.Printin("El número debe ser menor a cien") 

31 j else £ 

32 if numero == adivinar ( 

33 fmt.Printin("HAS ADIVINADO”) 

34 

35 if numero < adivinar ( 

36 if distancia(numero, adivinar) ( 

37 fmt.Printin("Por debajo, estas muy 
cerca de adivinar el numero") 

38 j else ( 

39 fmt.Printin("Muy por debajo, estas muy 
lejos de adivinar el numero") 

40 m 

41 

42 if numero > adivinar ( 

43 if distancia(numero, adivinar) ( 

44 fmt.Println("Por encima, estas muy 
cerca de adivinar el numero") 

45 y else € 

46 fmt.Println("Muy por encima, estas muy lejos 
de adivinar el numero”) 

47 $ 

48 j 

49 , 
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Como se puede observar, se ve algo más complejo la estructura condicional, 
integrando el llamado de la función distancia (..) anidaciones entre sentencias y 
condicionales de segunda opción. 


El objetivo del cambio es volver al programa más dinámico cubriendo pequeños 
aspectos en cuanto a la interacción con el usuario se refiere. lomando como base el 
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[e] 


código anterior, se cubren situaciones para números entre un rango de uno a cien; 
Cabe resaltar que el rango definido se compone a partir de un modelo i¡f-elseif-else, 
un derivado del condicional que permite evaluar situaciones al momento de ejecutar 
un campo else. Continuando, se determinan valores que sean mayores, menores O 
iguales al dato que se quiere adivinar, estos como segunda opción cuando se cumple 
a condición del intervalo propuesto anteriormente; Al cumplirse alguna, se debe 
verificar el resultado devuelto por la función distancia(...) sabiendo de que su 
intención es la de determinar si el numero ingresado por el usuario está cerca o no del 
dato para adivinarla función es de tipo bool por lo que para valores true ejecuta lo 
almacenado el campo if, mientras que para casos false ejecuta lo almacenado en el 
campo else. 


Nota: La función distancia() maneja números enteros, por ende, el rango de estos será 
de desde expresiones con signo negativo (-) hasta expresiones con signo positivo (+), 
por esta razón se formula el cálculo de la función para valores entre -10 y 10, indicados 
en el condicional de la construcción de distancial.. 


Al realizar algunas pruebas se obtienen los siguientes resultados: 


Para números menores: 


Digite un numero: 20 


| [Por debajo, estas muy cerca de adivinar el numero 


Para números mayores: 


Digite un numero: 50 


Muy por encima, estas muy lejos de adivinar el numero 


Cuando el número es igual al dato almacenado: 


Digite un numero: 30 
HAS ADIVINADO 


Para datos fuera del intervalo (1100): 


Digite un numero: 0 
El número debe ser mayor a uno 


Digite un numero: 101 
El número debe ser menor 
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Con todo lo anterior se da por terminado el problema propuesto al principio de esta 
sección. 


Como se pudo observar, es muy amplio el funcionamiento de las estructuras 
condicionales permitiendo abstraer situaciones de la vida real al lenguaje de código de 
una manera más sencilla 


4,4 Condicional Switch 


Como ya se mencionó en Tipos de estructuras, la estructura switch permite comparar 
múltiples o situaciones o valores que una variable pueda tomar. Su representación en 
Go es la siguiente: 


A AAA 
A | war numero NES 


fmt.Scanf("%d", g8numero) 


switch numero ( 


case 1: 


fmt.Println("Uno") 


case 2: 


fmt.Println("Dos") 


default: 


fmt.Println("es otro número") 
) 


Se pregunta por la entrada de un número, en donde dependiendo de su valor (siendo 
posibles 1 y dos) se muestra su nombre en pantalla. 


El desempeño de switch es mucho más simple que otros lenguajes de programación. 
Se compone de casos posibles, y un caso base, oportuno para cuando ninguna de las 
posibilidades definidas es ejecutada. No maneja estrictamente llaves y puntos de 
quiebre break, ya que Usa como delimitadores de campos el inicio de un nuevo case. 
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El uso de esta estructura puede asimilarse con los condicionales if de muchas 
posibilidades (if, ¡F-elseif). En comparación, se permite una estética visual y lógica 
mucho más definida y organizada. 


4.4.1 Otros aspectos de switch 


Se tiene el siguiente código: 


var numero int 


fmt.Print("Digite un numero: " 


fmt.Scanf("%d", g€numero) 


[53] 
EM 
ER 
65 
ENE 
19 [switch numero d SS 
AE ESA AAA 
| 11 | fmt.Println("Es un numero impar") 

EEN AE AAN AAA 
| 13| fmt.Printin("Es un numero par") 

(14 | default: 

[15 | fmt.Println("Fuera de rango ") 


16 y 


5 

7 

10 
11 
sl 
13 
14 
15 
16 


Se determina si un numero ingresado es para O impar. Obsérvese que solo hay dos 
case, cada uno con los casos posibles, separados por comas. Con switch se permiten 
múltiples valores dentro de un mismo case, acción que puede proponer un 
funcionamiento mucho más eficiente ahorrando líneas de código que describan lo 
mismo. 


Junto con esto, otra “otra acción rápida” (por llamarlo de alguna manera) es la 
posibilidad de inicializar valores en la condición de la estructura, por ejemplo: 


4 |switch i := numero id oooO 
case 1, 3, 5, 7, 9: 
fmt.Println("Es un número impar" 


case 2, 4, 6, 8, 10: 


fmt.Println("Es un numero par") 


fmt.Println("Fuera de rango ") 


(37) 
8 
9 | default: 
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Los valores ingresados por número se almacenan en í, que posteriormente es usada 
por switch para verificar cada caso posible. 


Nota: Los condicionales switch, así como la creación de cada case no necesitan del 
uso de paréntesis, más si se es necesario el encerrar el bloque de instrucciones con ( 


tanto al iniciar el switch como al iniciar un case. 


4.4.2 Fall through 


Cada vez que se ejecuta la opción correcta, la acción del switch termina, por lo que 
ningún otro caso será ejecutado, sin embargo, existen algunos comandos que pueden 
priorizar las respuestas, como lo es falltrhough y break. 


Para la primera expresión se tiene el siguiente código: 


ENCAAAAAA 
ATI 
AA, 
ASAS AAA, 
[2] 


switch 
7 case i >= 5: 
(8 | fmt.Println("Mayor o igual a 5") 
AEREA TAS 
fmt.Println("Mayor o igual a 10") 
default: 
fmt.Println("Fuera de rango " 


Se verifica si un número es mayor o igual a cinco, mayor o igual diez o, por último, 
fuera de rango. 


Nótese que el switch está por sí solo si una variable expresada, esto quiere decir que el 
resultado de la estructura dependerá de las condiciones descritas en cada case, como 
se muestra en las líneas siguientes. 


Al momento de ejecutar el programa con el número seis se obtiene lo siguiente: 


Digite un numero: 6 
MEA 
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se concluye la respuesta entrando en el primer case, sin embargo, el siguiente caso 
también es posible. Es aquí donde el comando fallthrough tiene su papel, indicando 
que tome la siguiente posibilidad sin importar si se cumple o no. Por ejemplo: 


«= numero 


switch 


ERRE o igual a 5") 


— fallthrough 


case i <= 10: 


fmt.Println("Mayor o igual a 10") 


case i < 50: 


fmt.Println("Muy grande") 


default: 


fmt.Println("Fuera de rango ") 


Al ejecutarlo se obtiene: 


Digite un numero: 6 


| [Mayor o igual a 5 
| | Mayor o igual a 10 


Como se puede observar se utiliza el comando para utilizar la condición siguiente a la 
actual, mostrando en pantalla dos resultados posibles aun así la condición evalué 
falso; Nótese también que de las tres posibilidades solo se pueden abarcar dos que se 
encuentren continuas, por lo que para mantener un funcionamiento de 
desplazamiento para todos los casos es necesario llamar al comando falltrough por 
cada case propuesto. 


Esta herramienta puede mejorar los resultados analizados por un programa, sin 
embargo, es responsabilidad de quien la ejecute el analizar los casos que la necesiten 
ya que de esto dependerá el flujo y la interpretación de datos. 
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4.4.3 Break 


Como caso contrario, se puede utilizar el comando break para romper el ciclo de 
condición en un punto dado. Siguiendo con el ejemplo anterior. 


E 
ENEE EEE A 
fmt.Printlin("Mayor o igual a 5" 
case i >= 10: 


A AAA 
fmt.Println("Mayor o igual a 10") 
AAA AAA, 


break 


Al ejecutar el código se obtiene: 


Digite un numero: 11 
| Mayor o igual a 10 


Existen dos mensajes que deberían de aparecer en pantalla, pero a causa del break 
que se sitúa entre estos dos, el mensaje mostrado será siempre el código anterior a 
este: 


Como ya se mencionó, Go delimita cada posibilidad al inicio de un nuevo case por lo 
que el uso del break es muy poco, además, es usado propiamente para estructuras 
iterativas las cuales se verán más adelante. 


4.5 Ejercicios de repaso (estructuras de condición) 


1.Un cliente ordena una cierta cantidad de brochas de cerda, rodillos y sellador, las 
brochas de cerda tienen un 20% de descuento y los rodillos un 15% de descuento. Los 
datos que se tienen por cada tipo de articulo son: La cantidad pedida y el precio 
unitario. Además, si se paga de contado todo tiene un descuento del 7%. Elaborar un 
programa que permita visualizar el precio total de una cierta orden de n cantidad 
productos, tanto para pago de contado como pago a crédito. 


2.Realice un programa que calcule el sueldo que le corresponde al trabajador de una 
empresa que paga 00.000 dólares anuales. El programa debe realizar los cálculos en 
función de los siguientes criterios 
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a.Si lleva más de 10 años en la empresa se le aplica un aumento del 10%. 
b.Si lleva menos de 10 años, pero más que 5 se le aplica un aumento del 7%. 
c.Si lleva menos de 5 años, pero más que 3 se le aplica un aumento del 5%. 
d.Si lleva menos de 3 años se le aplica un aumento del 3%. 


3.En la tienda MercaFacil, el impuesto pagado por la compra de articulos se calcula de 
la siguiente manera: 


-Los primeros $30.000 pesos no cobran impuesto 

-Los siguientes $30.000 pesos tienen un 30% más de impuesto y el resto un 40% más 
de impuesto. 

=Si el costo de la venta total es mayor a $85.000 pesos, entonces solo se cobra el 50% 
sobre el total de la venta. 


Generar un programa que, ingresando el valor total de la compra, permita calcular el 
resultado total de la venta luego de aplicar impuestos. 


4.El jefe del departamento de construcción de la constructora FERIESPACIOS desea 
desarrollar un programa para sus empleados que calcule el sueldo total para cada 
uno según el número de horas trabajadas. Para ello se tienen en cuenta los siguientes 
criterios: 


-Sí el número de horas trabajadas es mayor a 40, el excedente de las 40 horas se paga 
al doble del valor de la hora. En caso contrario se paga la hora al valor normal. 

=Si las horas exceden las 50 horas trabajadas el excedente se paga al triple del valor de 
la hora y se les descontará un impuesto del 12% del total del sueldo ganado. 


Realizar Un programa que, pidiendo el nombre del trabajador y el número de horas 
trabajadas muestre en pantalla el nombre del trabajador y el cálculo del sueldo total 
ganado. Parta del hecho que la hora trabajada tiene un valor de $8.500 pesos. 


s.En un curso de programación 11 se hacen cuatro pruebas de las cuales el profesor 
obtiene 4 notas, cada una de las cuales está entre O y 5. En vista de las muy buenas 
notas que obtuvieron los estudiantes del grupo 33, el profesor decide que la nota final 
no será el promedio aritmético de las cuatro notas, sino que hará lo siguiente con las 
notas de cada uno de sus estudiantes: 


-Eliminará la menor de las 4 notas 
-La mayor nota tendrá un porcentaje del SO% 
-Cada una de las dos notas restantes tendrá un porcentaje del 25% 
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De esta forma, la nota final de un estudiante que obtuvo las notas 3.0, 20, 4,5 y 3,2, 
será 3.8. Haga un programa que lea las 4 notas de un estudiante y calcule y escriba su 
nota definitiva. 


6.Una compañía inmobiliaria requiere calcular fácilmente el precio de unos lotes que 
ha ofrecido para la venta. Para ello la inmobiliaria ofrece lotes desde 70 metros 
cuadrados hasta lotes de 900 metros cuadrados. El plan de descuentos es el siguiente: 
si el lote es mayor a 400 metros cuadrados el descuento será del 25%, si tiene entre 
400 y 700 metros cuadrados el descuento será del 17 % y para los lotes con área entre 
700 y 900 metros el descuento es del 10 %. Para efectos del cálculo del área, se conoce 
el largo, el ancho de cada lote y el precio por metro cuadrado. 


7 Cree un programa que permita calcular el numero de la secuencia Fibonacci 
correspondiente a un número que indique su posición, por ejemplo: si se ingresa el 
número O, el resultado deberá ser 8 ya que: 


Posición (0) 1 2 3 4 5 
Sucesión de 0 1 1 2 3 5 
Fibonacci 


8.5e necesita escribir un algoritmo para convertir un valor de temperatura de la 
escala Celsius a otras escalas de temperatura (Farenheit y Kelvin). El algoritmo debe 
solicitar al usuario un valor de temperatura, y la escala a la cual se quiere convertir 
dicho valor y debe reportar como resultado el valor de temperatura en la nueva 
escala. 


4.6 Ilteradores 


El uso de los iteragores en Go es similar a C con la diferencia de que existe unificación 
entre estructuras como el for y el while Debido a ello, se presentan tres tipos de 
modelos para la creación de ciclos foren Go: 


/Como un ciclo for en C 
for =variable (init)>; <=condición>; <post> (Operaciones) 


//Como un while en C 
for condiciónf=operaciones>) 


//Como un ciclo for infinito en C for(;) 
for(Operaciones) 
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Cabe notar que el primero, al ser el más general denota las tres fases de un ciclo for. 


-Init: Cuando se declara la variable que funcionará como i¡terador solamente 
hasta cumplir la condición definida en la siguiente fase. Esta siempre es ejecutada al 
momento de entrar en una estructura for. 

-Condition: Aquí se define la condición para la cual el ciclo for funcionará. Este 
será el punto final que indica el momento en el cual los ciclos o ¡teraciones dadas por 
el for se detienen (únicamente cuando la condición definida es falsa). Esta fase se 
ejecuta en cada ciclo desarrollado. 

“Post: Esta fase determina la forma en como la variable definida en init 
incrementa, decrementa o avanza con respecto a la condición dada anteriormente. 
Esta fase se ejecuta en cada ciclo desarrollado. 


A continuación, se muestran ejemplos de algunas de las formas de definir un ciclo for. 


Se crea un iterador for que utilizara dos variables ¡ y j¡ Nótese que la creación de más 
variables se hace de la misma manera que por fuera de este, a través de comas y 
especificando por grupos el tipo de dato a manejar (de igual manera sucede con la 
estructura “=). La condición puede contener múltiples parámetros que también 
incluyan múltiples variables, acompañados de expresiones aritméticas, lógicas y de 
comparación. Por último, el aumento de los valores de las variables definidas se debe 
de hacer por separado, indicando cómo será el cambio tanto para ¡ 


como j, 


Se tienen otras maneras de representar lo anterior como las siguientes: 


6 | for ; i< 5; i++ 


fmt.Printin(i) 
AAA 
DNA AAA, 
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Esta forma permite crear y modificar una variable para todo el ambiente local, es decir, 
¡ podrá ser usada en todo el entorno fuera del for, además de que su valor inicial 
cambiará ya que se verá afectado por el incremento del iterador. 


Para mayor comprensión, obsérvese el resultado de la ejecución del código anterior. 


Nota: En el ejemplo inicial se puede intentar imprimir en pantalla el valor de la variable 
¡ por fuera del iterador, para luego compararlo con el ejemplo anterior. Encontrará un 
error al momento de la ejecución. 


Como se indicó al inicio de esta sección, las otras formas de escritura para el for hacen 
referencia a los ya mencionados while, como a ciclos infinitos. En código trabajarían de 
la siguiente manera: 


4.6.1 While 


5] fmt.Println(i) 
AAA AAA) 


El único cambio significativo es la simplificación de los tres campos en solo uno, que 
es la condición que determinara el número de ejecuciones o ciclos a realizar, y la 
variable que recorre iteración por iteración estando situada dentro del conjunto de 
operaciones. 


4.6.2 For infinito 


Para el caso de manejar ciclos sin fin se maneja lo siguiente: 


<bloque de instrucciones> 
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Cuando se maneja este tipo de iteración, lo más común es mantener una condición 
que permita limitar el número de ciclos generados evitando desbordar el programa. 
Esta condición puede ir definida dentro del conjunto de operaciones, permitiendo 
determinar en cada ciclo alcanzado si se debe continuar o no. 


4.6.3 Break y continúe 


encionado ya en la sección anterior, el bregk es un elemento mayormente usado por 
estructuras de repetición la cual ayuda a finalizar una ejecución en un momento dado. 
De igual forma se establece el continue, siendo el contrapuesto al anterior. En este caso 
esta expresión permite pasar a la iteración siguiente sin ejecutar el conjunto de 
operaciones. 


A manera de ejemplo se tiene lo siguiente: 


AAA) 
¿A 
func main() ( 
AAA) 
EN 
9 | for 5 1< 5; d+ ( 


if i==2( 


fmt.Println() 


i=0 


continue 


AS A 
fmt.Println(i) 
CESE AAA 


J 
h . . 
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Se proponen dos ¡teradores for, el primero manejando la expresión break y el segundo 
con la expresión continue. 


Si se analiza Cada iteración, se observa que cada que el número de la variable ¡ no sea 
igual a dos, este se mostrará en pantalla y no se ejecutará las operaciones del 
condicional. Caso contrario cuando la variable toma el valor anterior, entrando a 
ejecutar el elemento break. 


A comparación de la siguiente estructura, se evalúa primero si el valor ¡es igual a dos, 
en donde un caso verdadero genera la acción de pasar a la siguiente a iteración del for. 
Caso falso se mostrarán todos los elementos en pantalla. 


Lo anterior se ejemplifica a partir del resultado de la ejecución: 


4.7 Ejemplos 


leniendo en cuenta las estructuras vistas anteriormente, se propone formar las 
siguientes figuras: 


4.7.1 Figura +1 


*Conceptualización y categorización 
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La situación que se pide analizar propone la formación de figuras como un triángulo y 
un triángulo invertido usando asteriscos y saltos de línea. 


Nótese que en la figura HH las filas se completan de forma ascendente y consecutiva, es 
decir, la primera fila va con un asterisco, la segunda con dos, la tercera con tres y así 
repetidamente hasta que se alcance un tope proporcionado. Con ello se puede definir 
su desarrollo a partir de estructuras de iteración. 


De lo anterior se propone el siguiente análisis: 


COLUMNAS 


Para crear la figura usando una estructura ¡terativa se debe conocer las variables a 
relacionar y saber cómo será el comportamiento general del programa. Al iniciar se 
debe proponer un número que será el límite al cual llegará la iteración (para 

este caso la figura será de cinco niveles) Se pueden manejar dos variables ¡ y j, las 
cuales representan las filas y columnas respectivamente. Estas aumentaran desde O 
(siendo la posición inicial) hasta que las dos tomen el valor límite. 


Como se mencionó anteriormente, el llenado de las filas se hacía consecutivamente, 
además, el número de asteriscos corresponden con el numero tanto de la fila como de 
la 

columna. 


Desarrollo 


Se puede usar un ciclo de iteración for para el recorrido de filas y otro para el de 
columnas, aunque la diferencia es que al momento de entrar en una fila se debe 
recorrer instantáneamente las columnas. Ello podría realizarse a través de ciclos 
anidados, como el siguiente: 
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fmt.Print("*" 
EA + 
fmt.Printin 
[SAA AAA, 


Nota: Se debe tener en cuenta la importancia de identificar el valor de inicialización 
para cada variable dentro del for, a la vez que la cantidad aumentada por ciclo. 

En el ejemplo se inicia desde cero hasta el numero limite, sin embargo, puede 
intentarse cambiar los valores y condiciones para obtener una figura completamente 
distinta. 


Obsérvese que las columnas (variable ) crean sus ciclos tomando como limite el valor 
de la fila (variable /). Esto permite que el número de asteriscos sea semejante al 
número de la fila y columna, como se mencionó anteriormente. 


Cada vez que se termina la ejecución del forinterno, se crea un salto de línea con 
fmtprintin() para describir los distintos niveles de la figura, los cuales son descritos por 
la variable h y a la vez son el límite de iteración para el for más externo, encargado de 
recorrer las filas. 


Como último detalle, para volver más agradable el uso de este código, se puede 
promover el ingreso de datos desde el teclado, usando la variable h como almacén de 
información. 


El código final y su ejecución serían los siguientes: 


1 
EAN, 
3 
[AAA 
5 |func main() ( 

CA 


8 | fmt.Print("Altura: ") 
fmt.Scanf("%d", 8h) 
A E 
for j := 0; j < i; jr+ ( 
) 


AAA AAA 
fmt.Println() 
EA 


[En] 
] 


4.7.2 Figura +2 


*Conceptualización y categorización 


Siguiendo el esquema del ejemplo anterior, se debe crear un triángulo con sentido 
inverso. Se observa que el número de asteriscos va disminuyendo conforme el 
número de filas y columnas aumenta, además, se agregan espacios por cada paso de 
línea. 


Se puede utilizar la construcción anterior, cambiar ciertos parámetros como el valor de 
inicialización para ¡y j, poner nuevos límites y relacionar el aumento de espacios con 
respecto al descenso de asteriscos. 


*Desarrollo 


Con el análisis anterior, se puede partir de lo siguiente: 


4] >= 05 i--( 
[5 | for j:=033j< di; jar ( 
16 | fmt.Print("*" 


(8| fmt.Println() 
ONU, 


Al ejecutarlo se genera la siguiente figura: 


ES App 
AAA AA, 
AAA 

EA 
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En lugar de que las filas iniciaran en cero, estas se inicializan en el valor ingresado 
como limite (o niveles). Luego de que la iteración interna termina, el valor de | 
disminuye generando cada vez un asterisco menos por cada fila lo que resulta en un 
triangulo en forme descendente. 


De lo anterior se puede encontrar más fácilmente una forma de generar los espacios 
para retornar la figura solicitada. Para ello se sitúa el siguiente análisis: 


*Cuando el número de espacios es cero, situándose en la primera línea: 


COLUMNAS 


*Cuando el número de espacios es dos y se ejecuta nuevamente un cambio de línea: 


Ínea. 
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COLUMNAS 


N>T ==" 


Los espacios pueden formarse como una variable que va cambiando cíclicamente. 
Dichos espacios son generados momento justo después de ejecutar un cambio de 


Por otro lado, el valor de los espacios es inversamente proporcional al número de 
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asteriscos, lo que puede servir como parámetro dentro de cada iteración, evaluando el 
número de asteriscos a incorporar. 


De lo anterior, se puede obtener el siguiente código: 


3 | import "fmt" 


func main() 4 


fmt.Print("Altura: ") 
fmt.Scanf("%d", 8h) 


for i :=0; i <= h; i++ ( 
for j := 0; j] <= h; j++ ([ 
ife>jid 
fmt.Print(" ") 
y else [ 
fat .Print("*") 


[5] 
EM 
En 
15 
EM 
[Sn 
11 


¡E 
( 


e+ 


+ 


Como se observó en el análisis, los espacios generados serán manejados en una 
variable que inicialmente toma el valor de cero, el cual ira cambiando cada nuevo ciclo 
proveniente del for externo (o cada nuevo salto de línea). 


Las variables ¡ y ¡tomaran como límite el valor ingresado por teclado, por ende 
aumentaran cada iteración. El condicional determina la relación indicada 
anteriormente, donde cada vez que el número de espacios sean mayores que el valor 
tomado por j, se imprima un espacio, mientras que los casos en donde el parámetro 
inicial sea falso (¡sea mayor a e) se imprima un asterisco. 
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Como resultado se obtiene la figura 42. 


| 
NA 
NY] 


4.8 Ejercicios de repaso (estructuras de repetición) 


1.Crear un programa que reciba una serie de números y calcule la sumatorio de todos 
estos. 


2.Escribir una función que calcule cuantos números pares hay comprendidos entre 
dos números límites (sin incluirlos). 


3.Crear un programa que calcule si un número es primo o no. 
4. Crear un programa que simule el comportamiento de un reloj digital, escribiendo en 


formato de horas, minutos y segundos, iniciando desde las 00:00:00 horas hasta las 
233709 horás 


5.Hacer un programa que pida un número y muestre en pantalla su tabla de 
multiplicar. 


6.Generar los primeros diez números perfectos. 
Nota: Un Número perfecto es aquel que es igual a la suma de sus divisores, 


excluyéndose el propio número. Por ejemplo, el número 28 presenta 5 divisores 
menores y distintos de 28, que son: 1, 2 4, 7 y 14. Al sumarlos da como resultado 28 


7.según historias cuentan que el inventor del juego de ajedrez, el rey que le solicitó 
hacerlo le preguntó cómo quería que este le pagase, a lo cual el inventor le contesto 
que ubicara un grano de trigo en el primer cuadro del tablero, en el segundo ubicara 
el doble del primero, en el tercero el doble del segundo y así sucesivamente hasta 
completar los 64 cuadrados. 


Se debe crear un programa que muestre un tablero (Puede ser sin líneas) en donde se 
indique el número de granos de trigo debió colocar el rey por cada cuadro. 


Ejemplo: 
Ji E 
12 l, 
13 4 
24 23 
25 20 
30 Es 
37 SS 


Nota: El ejemplo es ilustrativo, se debe basar en el tablero de ajedrez. 


8.Realizar las siguientes figuras para n niveles: 


*x *x 
kx kk ok 
k + Kkxkx* 
kk * ARA 
+2 43 
XK xk xk kx kk * * * 
kk ko Xk k xk * 
* kx kk k ok o* 
* ok kk k *k * 
* * k *k * 
H4 H5 
* * 
* *x * ok 
*k *  x *k k* *x 
Rk kx xo ox *k kX *x ox 
k xx  *x *k k *x 
*k *x * ok 
* * 
+6 HT 
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9.Crear el siguiente cuadrado: 


10.Crear el siguiente conjunto de figuras: 


EPIA? 
[vs] 
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11.Leer número e imprimir una pirámide de dígitos: 


1 
121 
12321 


1234321 
123454321 
$6 


12.Leer un número positivo e imprimir las sumas de números enteros positivos 
consecutivos que den el número introducido. Por ejemplo: 


50=89+10+I11+12 
50 = [11 +12 +13+14 


ESTRUCTURAS DE DATOS 


En esta sección se explicarán algunas 
estructuras de datos, algunas muy 
conocidas en la programación en 
general, así como otras propias del 
lenguaje Go. Entre ellas se encuentran 
los arreglos, mapas, slices, structs, 
listas, pilas, colas y deques. 
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Arrays and slices 


5.1 Arreglos 


Los arrays (traducidos al español como arreglos) son estructuras de datos que 
almacenan información del mismo tipo. 


BLOQUE DE MEMORIA 


Arreglo de nombres Tamaño =5 


_AIIIIAAS 


Miguel Pedro Vicky 


nombres[0] nombres[1] nombres[2] nombres[3] nombresj4] 


Ilustración 4. Representación gráfica de un arreglo 


Se observa en la imagen un arreglo de tamaño cinco, que almacena valores en forma 
de cadena de texto (o strings). Observe que cada elemento es contiguo con el 
siguiente. 


Los arreglos son creados en la memoria de un computador de forma consecutiva (un 
solo bloque de memoria subdividido en más bloques), lo que genera que cada dato se 
almacene como parte de una secuencia. 


Las expresiones de nombres[n] indican la posición o Índice en el cual se encuentra un 
elemento en específico. De esta manera se puede manipular un arreglo y la 
información que este almacene. 
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Nota: Los arreglos pueden entenderse como variables que almacenan valores de un 
mimo tipo. 


5.2 Características de los arreglos 


A comparación de otras estructuras, los arreglos disponen de las siguientes 
particularidades: 


*son estructuras que almacenan información, por ende, necesitaran de un tamaño 
especifico. 

*Al usar la memoria de un computador, este tipo de estructuras indican la cantidad 
necesaria a Usar para almacenar la información, es por ello por lo que se catalogan 
como estructuras estáticas. 
*En Go, a comparación de otros lenguajes los arreglos funcionan como valores (no 
como punteros que almacenan la dirección del primer elemento almacenado en 
memoria, como en el lenguaje de C), por ende, en el momento de querer cambiar la 
información de forma indirecta, esta se tendrá que hacer con lo que se conoce en 
punteros como paso por referencia. 


Nota: Cabe resaltar que, para esta última descripción, el tamaño no es re-asignable 
para un mismo arreglo. 


5.3 Declaración e inicialización de arreglos 


Para crear arreglos en la sintaxis de Go, se debe seguir la siguiente estructura: 
var <=nombre del arreglo> | <tamaño» |=tipo de dato> 
Usando las declaraciones cortas quedaría: 


=nombre del arreglo>:= | <tamaño= |<tipo de dato>(<elementos>) 


Puede usarse cualquier nombre como identificador. Su tamaño deberá ser un entero 
mayor o igual que cero, y su tipo de dato podrá ser cualquiera de los vistos en 
secciones anteriores. 


La inicialización de arreglos puede hacerse de varias maneras: 


-=nombre del arreglo>:=| <tamaño> |<tipo de dato=(n;, nz, N, ....N tamaño) 
-=nombre del arreglo>[posición] = =valor> 


Al igual que sucede con la asignación de valores por posición, pasa con el acceso a la 
información, que basta con solo especificar la posición en donde se encuentra el 
elemento buscado. Estos elementos, desde el punto de vista de posición son conocidos 
como índices. Comienzan desde el Índice cero (siendo el primer elemento) hasta el 
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índice que es igual al tamaño del arreglo menos una posición, esto puesto que 
siempre al tener elementos se cuenta iniciando desde uno, pero como ya se mencionó, 
los Índices comienzan desde cero. 


=nombre del arreglo>[posición] 


Nota: El tamaño de un arreglo es una parte propia de este tipo estructura por lo que 
en sus definiciones siempre se debe de indicar el tamaño. Existen otro tipo de 
estructuras que permiten dinamizar el uso de este tamaño, pero estas se verán más 
adelante. 


Por otra parte, el tema de Índices y su conteo desde una posición cero puede llevar a 
un problema de índices por fuera del límite si no se comprende la explicación anterior. 
Esto último es dar una posición no existente dentro de un arreglo. 


Observe el siguiente ejemplo: 


| 
CAPAS NN | 
func main() ( 


fmt.Printlin(u 


fmt.Println(z) 
fmt.Println(h) 
15 RAEE 


Se presentan varías de las formas de cómo se inicializa Un arreglo. De estas Últimas 
surge una sintaxis un poco más descriptiva, los puntos suspensivos *...” que sirven 
para indicar que el tamaño este guiado por el número de elementos asignados al 
vector entre las llaves (). 


Como resultado se obtiene: 


AAA AAA, 


NEAR 
| [[1.9 2 3.6 8.088976] 
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Nota: Tanto los arreglos como los slices son usados por la función len() que calcula el 
tamaño de los mismos, es decir, el número de elementos asignables. 


5,4 Manipulación de arreglos 


Para ejemplificar la manipulación de arreglos, se propone el siguiente ejemplo: 


*Realizar el algoritmo de ordenamiento de burbuja para vectores. 


De lo anterior se obtiene lo siguiente: 


1 
AA 
ERRATA 
func main() £ 


AAA 

var arreglo [7]int 

A A | 
arreglo[i] = j 


fmt.Printf("Arreglo desordenado %vin",arreglo 


Uy 


e] 


if array[i] > array[j3] ( 
arreglo [i] = arreglo[3] 


fmt.Printf("Arreglo ordenado %vWn", arreglo 
AM E DAN 


1 | 
[2 
[E 
12] 
[5 
[6 
[77 
[8 
ES 
29 
[22 
24 
26 
28 | 


Para cumplir con un ordenamiento (en este caso un arreglo en forma ascendente) se 
debe de tener un arreglo desordenado , y para este caso se optó por tomar una 
estructura que almacena números enteros de mayor a menor (esto para luego 
devolverlo en forma ascendente). 
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Observe que se puede utilizar una estructura iterativa para llenar cada posición con 


un dato especifico. Si se ejecutase lo creado hasta 


esa línea se obtiene lo siguiente: 


Arreglo desordenado [7654321 


Analizando más a fondo la inicialización del arreglo[] mediante el uso de posiciones 


(tomando en cuenta que como límite se tienen 


siete), se accede a cada partición o 


segmento de este ubicado en la memoria, y luego se iguala al valor que va tomando la 


variable j. Un dato importante es el comportam 
cua 
destaca una característica primordial 
indexaciones o posiciones inician desde 
contar desde uno hasta siete, se sigue C 


cero; con 
umpliend 


Posterior a la creación, se resuelve el problema 
ordenamiento de burbuja. 
j. Cada uno tomara posiciones distintas tal que U 


inicia desde O y recorre hasta la posición f 
de los arreglos no mencionada antes, las 


iento de los valores tomados por i, la 
inal menos uno del arreglo; aquí se 


tar desde cero hasta seis es igual que 
o con el criterio de siete espacios. 


utilizando el algoritmo prescrito de 


Este consiste en recorrer un arreglo mediante dos Índices ¡ y 


no siempre vaya delante del otro, con 


esto se permite la comparación entre los elementos albergados en el arreglo, y de la 


cual se genera el ordenamiento. 


5.5 Arreglos multidimensionales 


Pueden describirse como arreglos de arreglo 


s. De una mejor manera, pueden 


asimilarse con las dimensiones que componen al termino “realidad”. Cada dimensión 


compone un arreglo dentro de la expresión (o var 


(1,1,2) (1,2,2) (1,3,2) 

(2,1,2) (2,2,2) (2,3,2) 

(3,1,2) (3,2,2>»13,3,2) 
13 


(1,3,1) (1,4,1) 


(1,1,1) (1,2,1) 
(2,1,1) (2,2,1) 
(3,1,1) (3,2,1) 


(2,3,1) (2,4,1) 
row 
(3,3,1) (3,4,1) 


(4,3,1) (4,4,1) 


(4,1,1) (4,2,1) 


¡able representativa). 


(1,1,3) (1,2,3) (1,3,3) (1,4,55 
(2,1,3) (2,2,3) (2,3,3y (2,4,3) 


(3,1,3) (3,2,3» 13,3,3) (3,4,3) 
£/2,3) (4,3,3) (4,4,3) 


(14€) 
12,4,2) 
(3,4,2) 


Ilustración 5.Arreglo multidimensional 
Fuente: MathWorks 
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Los arreglos multidimensionales pueden tener n cantidad de arreglos representados. 
Comúnmente se manejan máximo hasta dos dimensiones (o arreglos 
bidimensionales). 


Los arreglos bidimensionales son también conocidos como matrices. Pueden ser 
presentados como una tabla, relacionando aspectos como filas y columnas. 


Columnas 


AAA, 


MATRIZ 
BIDIMENSIONAL 


Filas 


Ilustración 6. Arreglos bidimensionales 


5.5.1 Creación e inicialización de arreglos bidimensionales 


Para crear una matriz, se sigue la misma estructura que en arreglos unidimensionales 
con la diferencia que se agrega un nuevo campo ll, indicando el nuevo arreglo a 
incorporar. Por ejemplo: 


VAR =nombre del arreglo> [<tamaño Filas>] [<=tamaño columnas”] <tipo de dato> 


De igual forma sucede para la inicialización (o almacenamiento de datos): 


=nombre del arreglo> := [l[)=tipo de dato>((n, nz, ns, ....n)fn: na nz ....n )) 


5.5.2 Manipulación de matrices 


Partiendo del siguiente código, se describe el funcionamiento de presentación de las 
matrices para Go: 
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package main 
import "*fmt" 


func main() ( 
var matriz [3][3]int 
cont_:= 0 
fmt.Println() 
fmt.Printf("Matriz no inicializada -> %vin", matriz) 
FOR TES 0d E AA 
for j := 0; j] < 3; j++ ( 
matriz[i][j] = cont 
cont++ 


bleolelaiajajae N ul w . 
ajulalwin|=a|o 


Al ejecutarlo se produce: 


Matriz no inicializada -> [[0 0 0] [oe e e] [e e A]] 


| [Matriz inicializada -> [[0 1 2] [3 4 5] [6 7 8]] 


Las matrices se manejan de igual forma que sucede con los arreglos 
unidimensionales, con la diferencia que ahora cada posición estará identificada por 
dos variables, ¡y j. 


Note que luego de declarar la matriz[/[] al momento de mostrarla en pantalla, esta se 
carga con ceros en cada posición, al igual que sucedió con las variables no inicializadas. 


Cada posición de la matriz se cambió utilizando un for anidado, donde uno recorre las 
filas (con los valores tomados por |) mientras que el otro recorre las columnas (valores 


tomados por )) 


5.6 Slices 


Go proporciona otras herramientas alternativas para el trabajo con arreglos, como lo 
son los Slices (traducido al español como pedazo o rebanada). 


Los slices son estructuras de datos que “describen la sección de un array”. Almacenan 
referencias hacia los Índices, más específicamente a un único elemento, lo que indica 
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que al tener este acceso se podrá conocer el resto de los elementos en el array. Es por 
esta razón que los slices no almacenan información. 


Estas estructuras comparten otras características que hacen de estas herramientas 
más flexibles y eficientes en el manejo de datos, volvéndose también mucho más 
comunes en código Go-lano. 


5.6.1 Características de los slices 


A partir de su funcionamiento como un puntero que almacena la dirección de los 
datos (de un solo dato accede al resto de elementos en adelante) de un arreglo y que a 
su vez tiene la capacidad de modificar los datos de este último, se permite tener cierto 
nivel de flexibilidad en el volumen de datos que se manejan, además de procesos 
como la inserción y copia, tornando su uso mucho más eficiente. 


Lo anterior puede representarse en lo siguiente: 


Arreglo numeros Tamaño = 4 


numeros[0] numeros[1] numeros[2]numeros[3] 
Y 
slice num 


num[1] num[2] 
Ilustración 7. Slice referenciando un arreglo 


Nota: Los punteros se hablarán en capítulos posteriores. 

Como se puede observar en la imagen, partiendo de un arreglo de cuatro elementos 
se crea un slice que referencia los datos que van desde la posición uno hasta la 
posición dos. 


La siguiente imagen representa de manera más detallada la composición de un slice: 
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La forma de 
Usar esta 


función es: 


Len(<nombre del slice o array>) 


"Solo se aceptan variable del tipo slice o array 


Ilustración 8. Composición interna de un slice 
Fuente: Go Slices: usage and internals - The Go Blog (golang.or 


Como se puede observar en la imagen anterior, el slice se compone de tres campos, 
ptr es un dato de tipo puntero que almacena la referencia (o dirección) del primer 
elemento almacenado en un array, len y cap son variables de tipo entero que 
determinan lo siguiente: 


-Len(): Esta función permite conocer el tamaño de un slice (y también de un array), 
siendo este tamaño igual al número de elementos almacenados en la estructura, que 
para un slice sería el número de elementos almacenados en el array. 


Cap(): Esta función muestra la capacidad (cantidad de datos que puede ser 
almacenada) tanto para un slice como un para un array de guardar nuevos 
elementos. Para los slices, la capacidad total será igual a la capacidad del arreglo 
referenciado (más específicamente al elemento almacenado en la dirección que se 
apunta), y se debe resaltar que esta característica comenzará a contar el tamaño 
disponible dentro de dicho array desde el primer elemento, Ósea, el elemento 
almacenado en la dirección que guarda el slice. 


La forma de usar esta función es: 
Capl=<nombre del slice o array>) 


“Solo se aceptan variable del tipo slice o array 


En la ¡ilustración 4 se observa un cambio de coloración para identificar los elementos 
que serán indexados por el elemento referenciado en el slice, es decir, los elementos 
que componarán al slice, y los elementos que no harán parte de este último. 
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Otro detalle a tener en cuenta es el tres que determina la capacidad del slice, que, 
recordando el concepto anterior, al estar determinado por el array referenciado y el 
hecho de que inicia a contar su capacidad desde el primer elemento referenciado por 
el slice, ese tres es generado por que hay un espacio restante que no se ha 
referenciado en el arreglo (no hace parte del slice) y además que el slice referencia en 
total a dos elementos. Este apartado se podrá ver con más facilidad en 5.6.4 Función 
append y visualización del tamaño y capacidad de un slice. 


5.6.2 Creación de slices 


Para crear “rebanadas” se Usan las siguientes estructuras: 
*Cuando se toma como referencia un arreglo: 
=nombre del slice> := =nombre del arreglo>[|=posición inicial> : <posición final>] 


Los campos de posición inicial y posición final indican el intervalo a representar por 
medio del slice. 


Nota: Observe que en la definición de slice no se necesita indicar el tamaño ya que 
como se mencionó al inicio, estos datos permiten tamaños dinámicos. 


*Cuando se crea un slice desde cero: 
=nombre del slice>:= =tipo de dato a referenciar= ( n1, N2, 3, ....N tamano) 
*Usando la función predefinida make 


=nombre del slice>:= makel([|=tipo de datos», <size>,=capacity>) 
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5.6.3 Ejemplos 


1 


import "fmt" 


El 


EN 
[25] 
EN 
4 | 
E] 
[5 
E 
[En] 
dl 


func main() ( 


= IS Istria. DO 


Pala 


fmt.Println(z3) 
fmt.Println(z4) 


En el ejemplo anterior se declara un arreglo de tamaño cinco con la variable z A su vez 
este se inicializa con valores de tipo string. En las siguientes líneas se declaran con una 
sintaxis resumida slices que almacenan distintas secciones del arreglo. 


-Z1 define un slice que contiene los elementos del arreglo z que van desde el inicio 
hasta el inidice final. 

-=Z2 define slice que contiene a los elementos del arreglo z que van desde el Índice dos 
hasta el índice final 
=23 define un slice que contiene a los elementos que van desde el Índice inicial (Índice 
cero, en arreglos y slices la numeración es con base a un Índice cero) hasta el Índice 
tres. 
=Z4A define un slice que contiene a los elementos que van desde el índice inicial hasta e 
último elemento. 


Los resultados obtenidos son 


[a b cd e] 
HTA 
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Ahora bien, observe que los slices que definen un Índice final siempre toman todos 
los elementos antes de este sin incluirlo al final, como por ejemplo el slice 24 que va 
desde el índice inicial (cero) hasta el Índice final (donde se ubica el Último elemento 
que, en este caso es en la posición cuatro), se muestra en pantalla solo hasta el Índice 
tres, o el slice z3 que va desde el Índice inicial hasta el Índice tres, más en pantalla se 
muestran todos los elementos que llegan hasta el índice dos. Esto es debido a que en 
la definición de los slices, el intervalo que se toma es abierto para el último elemento, 
es decir que se toma la penúltima posición. Sin embargo, esto se descarta en un único 
caso que es cuando el intervalo no se detalla en el inicio y en el fin, o alguno de estos, 
tomando todo por completo como sucede con zL O z2. 


5.6.4 Función append, y visualización del tamaño y capacidad de un 
slice 


La función append(), traducida al español como adjuntar, es una función predefinida 
por Go-lang que indica lo siguiente: 


-Append() Esta función es propia en el uso de slices ya que estas estructuras permiten 
modificar su tamaño en tiempo de ejecución. Permite la adición de elementos 
cumpliendo con un modelo de llamada a la función definido como: 


Append( =nombre del slice>, <elemento a insertar en el slice>) 


<elemento a insertar en el slice> — [elemento 1, elemento 2, .. Jo [[l<tipo de datos del 
slice>(elemento 1, elemento 2, ...).. ] o [nombre del slice]. .. 


NOTA: Los puntos suspensivos se deben de tener en cuenta para la definición de cada 
campo en la función appendl. 


En el campo de <elemento a insertar en el slice> solo se acepta una cantidad de 
elementos aleatoria. Esto es porque la función append() maneja como segundo 
argumento un parámetro variadico (ver sección 3.6 Funciones variadicas). Por otra 
parte, Go también permite anexar slices de dos formas distintas, La primera se puede 
representar en la definición de la segunda opción de la estructura en este Campo. 
Observe que se propone un slice definiendo los elementos que este contiene, y que al 
final se describen tres puntos suspensivos ”... que, al igual que en las funciones 
variadicas, indican una gran cantidad de argumentos los cuales serán separados uno 
por uno. 
La segunda se puede representar con la tercera opción de la estructura de este campo. 
Con esta solo se utiliza el nombre del slice que se desea unir, en conjunto de los tres 
puntos suspensivos ”.... 
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Al utilizar la función lo que sucede es que el slice abarca un nuevo elemento, 
aumentando su tamaño y disminuyendo su capacidad. Cuando se tiene que insertar 
información, pero la capacidad (tamaño disponible del arreglo al cual se está 
apuntando) no es suficiente, entonces se debe crear un nuevo espacio para todos los 
elementos (incluyendo al nuevo) con suficiente memoria para su almacenamiento, por 
lo que se recurre a copiar y transferir los elementos actuales más la adición a un nuevo 
slice con el tamaño suficiente. Esto último es, que, a partir de la creación de un nuevo 
arreglo en memoria con memoria suficiente, se produce un slice que almacena la 
dirección de un elemento en dicho arreglo, y que este último contiene tanto los 
elementos que ya estaban en el slice como los añadidos. 


Debido a la creación de nuevas estructuras cada vez que no hay espacio disponible, 
estas Operaciones pueden no traer afecciones cuando el volumen de datos es 
pequeño. Caso contrario ocurre cuando son volúmenes de información extensos, 
donde el coste computacional tanto de memoria como de ejecución se puede ver 
afectado 


Nota: El aumento de tamaño de cada nuevo slice creado al usar la función append() se 
observa que es aproximadamente con base dos, es decir, un crecimiento donde n es 
la capacidad del slice (del array) antes de adjuntar un nuevo elemento. 


8 


(y 


Ejemplos 


TS O ES PES N u w|n|a 
ajulaslwinjeajo 


package main 


import ( 
" fFmt " 


| 


func main() ( 


N 


38 loo o Email) 29 3 2 5) 
z1l := 

z2 
zZ3 := 
z4 
ZE [EA] 


1 
N 
as] 
AA 


z[2:] 


ln 
N 
[— 
«-|w 
hd 


1 
N 

Un 
o 
q 

pro] 


fmt.Println("Antes de usar append()") 


17 fmt.Printf("slice z1 -> %v -> len %v || cap -> %v An", z1, len(z1), cap(z1)) 
fmt.Printf("slice z2 -> %v -> len Xv || cap -> X%v An", z2, len(z2), cap(z2)) 
19 fmt.Printf("slice z3 -> %v -> len %v || cap -> %v An", z3, len(z3), cap(z3)) 
fmt.Printf("slice z4 -> %v -> len %v || cap -> %v In", z4, len(z4), cap(z4)) 
21 fmt.Printf("slice z5 -> %v -> len %v || cap -> %v An", z5, len(z5), cap(z5)) 
22 fmt.Printf("Array z -> %v -> len %v || cap -> %v Wn", z, len(z), capí(z)) 

23 

24 z1 = append(z1, 6, 7, 8, 9, 10) 

25 z2 = append(z2, 6, 7, 8, 9, 10, 11, 12, 13) 

26 z3 = append(z3, []int13, 4, 5, 6, 7, 8, 9)...) 

27 z4 = append(z4, []int(5, 6, 7)...) 

28 z5 = append(z5, z2...) 

29 

30 fmt.Println("Después de usar append()") 

31 fmt.Printf("slice z1 -> %v -> len %v || cap -> %v An", z1, len(z1), cap(z1)) 
fmt.Printf("slice z2 -> %v -> len %v || cap -> %v An", z2, len(z2), cap(z2)) 
33 fmt.Printf("slice z3 -> %v -> len %v || cap -> %v An", z3, len(z3), cap(z3)) 
fmt.Printf("slice z4 -> %v -> len %v || cap -> %v An", z4, len(z4), cap(z4)) 
35 fmt.Printf("slice z5 -> %v -> len %v || cap -> %v An", z5, len(z5), cap(z5)) 
fmt.Printf("Array z -> %v -> len %v || cap -> %v Wn", z, len(z), cap(z)) 


UY uy 
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Para el código anterior se utilizan nuevas definiciones de los slices z1, 22 Z3, 24 y 
añadiendo z5, todos dados a partir de un arreglo de números enteros z. Para este 
ejercicio, cada slice hará uso de las funciones de appena() y len() y capl. 


Se observa una transición de valores antes y después de usar append(. En el 
momento en que se llama a esta función, cada slice inserta una cierta cantidad de 
números enteros determinada en el llamado a la función (y en donde se manejan 
múltiples formas). 


Al ejecutar el código se observa lo siguiente: 


> | Antes de usar append() 
mENENPETE -> len 5 cap 
slice z2 -> [3 4 5] -> len 3 || cap -> 3 
l- [slice 23 -> [1 2 3] -> len 3 || cap -> 5 
slice z4 -> [1 2 3 4] -> len 4 || cap -> 5 
l- [slice z5 -> [2 3 4] -> len 3 || cap -> 4 


Array z -> [12 3 4 5] -> len 5 || cap -> 5 


| | Despues de usar append() 


| Despues de usar append() 22] 
slice z1 ->[1234567809 10] -> len 109 || cap -> 10 
l—[slice z2 -> [3456789 10 11 12 13] -> len 11 [| cap -> 12 
slice z3 ->[12334567809] -> len 10 || cap -> 10 
METAN OA AA 
slice z5 -> [2343456780910 11 12 13] -> len 14 |] cap -> 14 


| [Array z -> [123 4 5] -> len 5 cap -> 5 


Del funcionamiento se observa los cambios que sufre la capacidad de cada slice antes 
y después de usar append() Como ya se mencionó anteriormente, la capacidad de un 
slice se determina por la capacidad que posea el arreglo referenciado, esto contando 
desde el primer elemento que se referencie en el slice. Esto último viéndolo desde el 
análisis de Una parte del código anterior es: 


*Tomanoo el slice z2, el cual coge los elementos almacenados en z que van desde el 
índice dos hasta el índice final, se obtiene un slice que referencia en total a tres 
elementos, y que, si se observa en el arreglo, se tomaron todos los elementos desde 
una posición arbitraria hasta el final, dejando sin capacidad de nuevos elementos por 
referenciar al slice. Es por lo anterior que la capacidad de z2 es tres. Un caso contrario 
sucede con z3 que, al estar definido desde el inicio hasta el Índice tres, siendo esto 
realmente hasta una posición menos que la indicada, es decir, índice dos, el slice 
referencia en total a tres elementos, sin embargo en el arreglo todavía hay elementos 
disponibles (dos elementos) que pueden ser referenciados por z3, por lo que la 
capacidad de este último será tanto los elementos que ya hacen parte de este, como 
los disponibles en el array, generando así el número cinco tras sumar los tres 
elementos referenciados más los dos disponibles en z 


observase en la siguiente imagen: 


«len=4 


24 = [Jint( j1[2[3[4| | ) «cap=5 


+ *elem = [0] 


Append(z4, 5,.. 
Append(slice, 5, 6, 7, ...) Al ) 


«len=5 
» Sila capacidad actual == tamaño 24= [int ( 1[2[3[4[5]> pee [0] 


actual 
= Crear un nuevo slice con tamaño fer tamaño 
10) 


(tamaño actual)*2 Append(z4, 6,...) > 


= Insertar el tos del sli tual 
rra semen ccoo | Cap TITO 


* Sino 


= Añadir al slice el nuevo elemento Append(z4, 7...) 


z4=[int([1[2[3[4[s[s|7[ | | J) 


«len=6 
*«cap=10 
**elem = [0] 


«len=7 
*cap=10 
+ *elem = [0] 
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De otra forma, el funcionamiento de append() y el crecimiento de un slice puede 


Ilustración 9. Representación del crecimiento de un slice al usar la función appena() 


En la ilustración se observa que hay un cambio de tamaño cada vez que se agrega un 


nuevo elemento al slice, y un cambio en la capacidad, y de forma 2n cuando el tamaño 
del slice es igual a la capacidad. Mediante los cuadritos de color blanco se indica el 
espacio restante por ocupar, mientras que los coloreados y que contienen un número 


son el espacio ya ocupado del total de la capacidad. 
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Maps y struct 


6.1 Maps 


Los mapas son una estructura de datos integrada que proporciona el lenguaje de Go y 
que se basa en asociar dos tipos de elementos, unos conocidos como conocidos como 
laves y otros conocidos como valores. 


Los datos maps tienen una gran capacidad de almacenamiento en la que solo se 
necesitan expresiones a las cuales asignarles un valor como por ejemplo los registros 
de información con el campo nombres o un restaurante con la dirección de su 
domicilio. 


6.2 Representación en memoria y funcionamiento interno de 
maps 


Los maps generalmente se componen de datos conocidos como tablas hash (hash 
tables o tablas asociativas). Al igual que el concepto de mapas, las tablas hash crean 
relaciones entre ciertos elementos (denominados llaves) con otros (denominados 
valores), mediante una función dispersora conocida como función hash y un arreglo 
de tamaño arbitrario. 


Cada tipo de dato puede ser representado de la misma manera: 


Llaves Indices Claves Valores 
002 


E| FUNCION HASH 


52 


E 


Juan 1964 


oi 
o (a 


N 
a 
a 


Ilustración 10. Funcionamiento de datos maps y tablas hash 
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Las funciones Hash (también conocidas como funciones resumen) son funciones que, 
utilizando un algoritmo matemático transforman un conjunto de datos en un código 
alfanumérico con una longitud fija. Esto último sin importar el tamaño del conjunto 
de datos siempre se entregará un código de igual longitud. 


Gracias a la función hash se puede destacar la eficiencia como factor sobresaliente de 
los maps en comparación con otros mecanismos como los arrays. Lo anterior es dado 
a que la función calcula el índice adecuado para cada llave, por lo que al momento de 
requerir una información específica basta con solo identificar la llave necesaria, en 
lugar de recorrer y buscar por la información solicitada. 


Nota: Se recomienda consultar más sobre las tablas hash como estructuras de datos 


independientes. Además, se recomienda también la conceptualización de los 
algoritmos usados por la función hash presentada en este apartado. 


6.3 Creación de maps 


Para la creación de maps se tiene las siguientes estructuras: 

Opción 1 

=nombre del dato> := mapl[stipo de dato que define las llaves>| <tipo de dato que 
define las claves>] [ 


<llave +1> : <clave H> , 


</llave Hn> : <clave Al>, 


Elementos como las comas o los puntos de asignación “ son necesarios para la 
compilación de esta estructura. Estos funcionan como indicativos de un elemento 
llave: valor, así como el valor asignado a Una llave respectivamente. 


El campo donde se declaran las llaves, estas pueden ser de cualquier tipo de dato que 
permita la asignación de valores como lo son elementos enteros, punto flotante, 
complejos, cadenas, punteros, interfaces, arreglos y datos struct. Tipos de datos como 
os slices no se encuentran definidos en la comparación del operador de igualdad 


Opción 2 


Esta forma utiliza la función makel...). (ver apartado 3.21 Uso de makel) y new() para la 
declaración de variables con nueva inicialización y asignación de memoria) 


<Variable> := make(maplstipo de dato que define el valor de la llave>] <tipo de dato 
que define el valor de la clave>] 
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6.4 Representación de un mapa 


Los mapas pueden verse de la siguiente manera: 


"tiguer” ES 
"Sara" 765, 
"Jose": 835, 
USA 

"Ernesto": 419, 


fmt.Printf("%v", m) 


Se presenta dentro de una función main() una variable m, la cual se definirá como un 
mapa que almacena cadenas y datos de tipo entero. En su definición se puede 
encontrar una lista de nombres en donde cada uno tiene asignado un valor de tres 
cifras. 


Al momento de imprimir el dato en pantalla se obtiene lo siguiente: 


map[Ernesto:419 Jose:835 Luis:601 Maria:123 Miguel:456 Sara:765] 


De esta manera se conocen los datos almacenados por un elemento creado a partir 
de maps. Otras funcionalidades que permite este tipo de datos serán analizadas más 
adelante 


6.5 Manipulación de maps en Go 


Los mapas manejan operaciones de creación, inserción, eliminación, modificación y 
recorrido. Por ejemplo: 
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6.5.1 Ejercicio 

Desarrollar una aplicación que nos permita crear un diccionario ingles/castellano 
(utilizar Un dato tipo maps). La clave es la palabra en inglés y el valor es la palabra en 
castellano. 


Crear las siguientes funciones: 


1. Cargar el diccionario. 

2. Listado completo del diccionario. 

3. Ingresar por teclado una palabra en inglés y si existe en el diccionario mostrar su 
traducción. 

4. ingresar por teclado una palabra en inglés o español y si existe en el diccionario 
eliminar ya sea la traducción, la palabra en inglés, o la palabra en español. 

>. ingresar por teclado una palabra en inglés, si existe en el diccionario modificarla 

Desarrollo 


package main 


import "fmt" 


func imprimir(diccionario map[string]string) f 


1 1 
9 func A E | 


var A AO string 


for [ 
15 a O 
17 fmt.Scan(8espanol) 


19 fmt.Print("Desea cargar otro producto[s/n]:" 


20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 
31 
32 
33 
34 
35 
36 
37 
38 
39 
40 
41 
42 
43 
44 
45 
46 
47 
48 


49 
50 


fmt.Scan(8opcion) 

if opcion == "n” ( 
break 

J 


func borrar(diccionario map[string]string) 4 


var Palabralngles string 


fmt.Print("Ingrese la palabra (en ingles) a eliminar:") 


fmt.Scan(8Palabralngles) 


_, existe 


if existe ( 


:= diccionario|Palabralngles] 


delete(diccionario, Palabralngles) 


fmt.Printin("Se eliminó el producto") 


imprimir(diccionario) 


) else [ 


fmt.Printin("No existe") 


func modificar(diccionario map[string]string) 4 


var Palabralngles string 


var Traducc 


ionEspanol string 


var PreTraduccionEspanol string 


var aux string 


fmt.Print( 
modificar:") 


"Ingrese la palabra (en 


fmt.Scan(8Palabralngles) 


_, existe 


:= diccionario[Palabralngles] 


ingles) 


a 
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51 
az 
53 
54 
55 
56 
57 


58 
59 
60 
61 
62 


63 
64 
65 


66 
67 


68 


69 
70 
71 


72 
73 
74 


75 


76 
17 
78 
79 


94 


if existe [ 
var op int 
fmt.Printlin("Que desea modificar?") 
fmt.Println("1. Palabra en Ingles") 
fmt.Println("2. Traducción del Español") 


fmt.Printlin("3. Modificar por una nueva 
palabra”) 
fmt.Printlin("4. Salir") 


fmt.Scan(8op) 
switch op 4 
case 1: 


PreTraduccionEspanol = 
diccionario[Palabralngles] 
aux = Palabralngles 


delete(diccionario, Palabralngles) 


fmt.Printin("Ingrese la nueva palabra en 
Ingles") 
fmt.Scan(8Palabralngles) 


diccionario[Palabralngles] = 
PreTraduccionEspanol 
fmt.Printf("La palabra %v ha sido cambiada 
por %v An", aux, Palabralngles) 
imprimir(diccionario) 
case 2: 


fmt.Println("Ingrese la nueva traducción 
en Español") 

fmt.Scan(8TraduccionEspanol) 

aux = diccionario|Palabralngles] 


diccionario[Palabralngles] = 
TraduccionEspanol 

fmt.Printf("La palabra %v ha sido 
cambiada por %vin", aux, Palabralngles) 

imprimir(diccionario) 


case 3: 


delete(diccionario, Palabralngles) 
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82 


83 
84 
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86 
87 
88 
89 
90 
91 
92 
93 
94 
95 
96 
97 
98 
99 
100 
101 
1092 
103 
104 
105 
106 
107 
108 
109 
110 


fmt.Println("Ingrese la nueva palabra en 
Ingles") 
fmt.Scan(8Palabralngles) 


fmt.Println("Ingrese la nueva traducción 
en Español”) 
fmt.Scan(8TraduccionEspanol) 


diccionario[Palabralngles] = 
TraduccionEspanol 
fmt.Println("su nuevo diccionario es: ") 


imprimir(diccionario) 


case 4: 
return 
> 
y else £ 


fmt.Printlin("No existe") 


//Usar el for..range para recorrer un mapa 


func recorrer(diccionario map[string]string) f 
for clave, valor := range diccionario + 


Valor:", valor) 


fmt.Printin("Clave:", clave, 


func main() f 


diccionario := make(map[string]string) 


cargar(diccionario) 


imprimir(diccionario) 


borrar(diccionario) 


95 


9 


111 modificar(diccionario) 


Nota: Este ejemplo es influenciado de otros similares encontrados en la web 
El programa divide su ejecución en varias funciones: 
1-) Cargar el diccionario 


9 |func cargar (diccionario map[string]string) ( 


pus 
E 


var espanol string 


for 


E 
ul 


fmt.Scan(8ingles) 


fmt.Scan(8espanol 


E 
wo 


fmt.Print("Desea cargar otro producto[s/n]:") 


if opcion == *"n 


21 


N 
ul 
= 


La función cargar es la encargada de almacenar cada palabra en inglés y su 
traducción al español en diccionario, que es el mapa que se está pasando como 
argumento. Nótese que el dato map se define con llaves valores del mismo tipo. 
Dentro del cuerpo de la función se definen variables de tipo string (ingles, español y 


opción) las cuales servirán de datos auxiliares en el ingreso de datos por teclado. 
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Dentro de un ciclo for infinito, el cual, recordando paginas atrás hace referencia a una 
estructura iterativa while, se producen los mensajes de texto para ingresar las 
palabras tanto en inglés como su traducción en español. Dicha información se 
almacenará en las variables string mencionadas anteriormente. Luego, se realiza la 
asignación de la información ingresada dentro del diccionario con diccionariolingles] = 
español. Al final se pregunta si por cargar un nuevo producto, de lo cual si se responde 
s se ¡tera nuevamente y si se responden, el ciclo for para. 


2-) Listado completo del diccionario 


-Imprimiendo el diccionario 


[5|func imprimir(diccionario map[string]string) 4 
6| fmt.Println(diccionario) 


La función imprimir, como su nombre lo indica, muestra en pantalla toda la 
información almacenada en el diccionario. 


-Iterando sobre el diccionario 


func recorrer(diccionario maplstring]string 


for clave, valor := range diccionario 


La función recorrer, al igual su antecesora recibe un diccionario de tipo string. Dentro 
del cuerpo de esta se utiliza un ciclo iterativo for en donde las variables que serán 
iteradas con múltiples elementos, clave y valor son asignadas con la información 
proporcionada por range(), un elemento de Go que permite reconocer el rango total de 
elementos dentro de un conjunto dado, y en este caso el rango calculado se indica por 
el número de elementos existentes en diccionario. Como instrucciones del ciclo se 
tiene el despliegue en pantalla de los mensajes clave y valor respectivamente. 


Cabe resaltar que las variables a ser ¡teradas están tomando el orden de asignación de 
valores como llave-valor, lo que significa que clave tomará el rango de todas las llaves 
existentes en diccionario, mientras que valor, de manera similar tomará el rango de 
valores existentes en diccionario. 


Como resultado de este proceso se tiene lo siguiente: 
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|_ ¡Ingrese la palabra en Español: saltar ___""__________ 
_ |Desea cargar otro producto[s/nJ:s ________________ 
| | Ingrese la palabra en Ingles: run _""______________ 


| | Ingrese la palabra en Español: correr 
| | Desea cargar otro producto[s/n]: n 


| | Clave: run Valor: correr 
| | Clave: jump Valor: saltar 


3-) Proceso de eliminación 


func borrar(diccionario map[string]string) ( 

fmt.Print("Ingrese la palabra (en ingles) a eliminar:") 

130| fmt.Scan(8Palabralngles)  _____________ 
[AER E ES 


if existe ( 


delete(diccionario, Palabralngles) 


[34 | fmt.Println("Se eliminó el producto") 
fmt.Println("No existe") 


La función borrar se encarga de eliminar una palabra con su traducción, si esta se 
encuentra dentro del diccionario. Dentro del cuerpo de la función se crea una variable 
Palabralngles de tipo string, la cual servirá para almacenar y posteriormente buscar la 
palabra a eliminar. 

Verificación 'comma ok 


Luego de ingresar la información solicitada se crea un tipo de dato evaluador con 
existe el cual almacena la información guardada en la llave que proporciona 
Palabralngles. Este tipo de funcionamiento en Go se conoce como notación “comma 
ok” y se encarga de verificar si algún dato map contiene dentro de sí una pareja llave- 
valor especifica. Por ejemplo: 
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A 
OOOO 
AAA) 


e := map[int]float32£ 
EMS EA AAA 


KeyVer, ValueVer := e[4 


ANA A, 
19 
221 fmt.Printin(Valueveri) ss 


El programa muestra como resultado: 


La estructura del verificador 'KeyVer, ValueVer' toma valores en el mismo orden que 
una pareja llave-valor, es decir, al momento de hacer la asignación de valores del 
mapa el] con una llave aleatoria con dos variables y KeyVer y ValueVer, lo que se hace 
es asignar correspondiente al orden de las variables a usar, la llave analizada y Un 
resultado booleano. 

En los resultados del programa se observa que no existe una llave que tenga como 
elemento un 4 dentro del mapa analizado, por lo que termina mostrando como 
resultado un O (keyValue) y un false (ValuVer). Por otra parte, se verifica con nuevas 
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variables KeyVerl y si en el mapa existe una llave con elemento 3, dando como 
resultado la existencia de una llave 3 con un valor booleano true. 


Se puede notar que la variable decisiva sobre la existencia de información dentro de un 
mapa es aquella que almacene la información existente en el valor de una llave 
específica, por ello, el uso de esta verificación se hace comúnmente de formas más 
rápidas a nivel de memoria sí se evita el uso de datos para almacenar una llave en 
estudio, por ejemplo 


_, ok1 := e[3] 
//Una posicón que si existe 
10 fmt.Printlin(ok1) 


Al igual que el programa anterior, se comprueba la existencia de una llave y su valor 
dentro del mapa el]El guion bajo sirve como “variable fantasma” ya que le indica al 
programa al momento de compilación que dicha variable no será utilizada o tomada 
en cuenta. 


Retomando el ejemplo 


Luego de analizar el proceso que conlleva la verificación de una llave y su valor, se 
ejecuta un condicional en donde dependiendo del resultado arrojado por los 
verificadores previamente analizados, si se es verdadero, la palabra ingresa al inicio de 
la función será eliminando con la función prediseñada delete(), mientras que si es falso 
se dispone en pantalla el mensaje “No existe”, lo que indica que la palabra ingresada 
no se encuentra en el diccionario. 


4-) Proceso de modificación (palabra, traducción, pareja llave-valor) 


func modificar(diccionario map[string]string) ( 
PA NN 


La función modificar se encarga de cambiar la información presente en el diccionario, 
ya sea la palabra en ingles, su traducción al español, o las dos por completo. 
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Dentro del cuerpo de la función se usarán cuatro variables de tipo string, las cuales 
ayudarán a almacenar y reasignar la nueva información introducida. Luego, se 
introduce la palabra a la cual se le quiere hacer una modificación, y nuevamente se 
hace Uso de la verificación “comma ok”. Si la palabra se encuentra dentro del 
diccionario entonces se despliega en pantalla un menú de opciones y del cual se 
harán funciones distintas dependiendo del número a escoger. 


La opción para escoger es almacenada en la variable op, que mediante una estructura 
switch evalúa los casos posibles a tomar (siendo 1, 2,3 o 4). El funcionamiento para 
cada uno es el siguiente: 


*Case 1: Este caso se encarga de modificar una palabra en inglés. Se almacena 
la traducción que se desea modificar en una variable PrelraduccionEspañol y una 
variable aux almacena la palabra en ingles que será modificada. Posteriormente 
se elimina la palabra en ingles seleccionada, para luego ingresar nuevos valores 
usando Palabralngles y se hacen las nuevas asignaciones dentro del diccionario. 
Finalmente se muestra en pantalla el cambio realizado. 


*Case 2: Este caso se encarga de modificar la traducción en español de una 
palabra proporcionada. Al igual que el anterior, el funcionamiento es similar ya 
que se utiliza una variable aux que almacena la palabra en inglés, mientras que se 
usa TraduccionEspanol para almacenar la nueva traducción. Finalmente, después 
de hacer las nuevas asignaciones se muestra un mensaje en pantalla indicando el 
cambio realizado. 


*Case 3: Este caso se encarga de eliminar tanto la palabra en inglés como la 
traducción en español. Se utiliza la función prediseñada deletel), luego se ingresa 
la nueva información y se hace la nueva asignación de valores al mapa diccionario. 
Al final se hace una llamada a la función imprimir, La cual mostrará en pantalla 
los cambios realizados. 


*Case 4: Este caso es el encargado de dar salida cuando ninguna de las 
opciones presentadas es la adecuada. Se utiliza un return para indicar la 
terminación de la función modificar. 


6.6 Structs 


Las “estructuras “son un tipo de dato que puede ser definido por cualquier persona, 
por ejemplo, un registro que indique los trabajadores. Estos tipos integran/agrupan 
una colección de elementos de uno o distintos tipos, y que representarán de forma 
general un solo concepto. 


En otras palabras, las estructuras permiten representar algún elemento que cuente 
con ciertas características. lambién pueden ser asimiladas con el paradigma de 
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programación orientado a Objetos en donde la representación de cualquier elemento 
se hace mediante su abstracción a los conceptos de clases, objetos y métodos. 


Otro ejemplo trabajado desde las estructuras podría ser un celular. Cuenta con 
características como nombre (o referencia), capacidad de batería, almacenamiento 
interno, capacidad de RAM, megapíxeles de la cámara y definición de la pantalla, 
precio, entre otras. 


6.7 Composición de estructuras 


6.7.1 Declarando una estructura 


Haciendo uso del concepto de estructuras, se mostrará a continuación la agrupación 
de las características que componen a un celular según el párrafo anterior. 


Se debe conocer el formato de creación de estos datos, por ende, la manera de 
declarar todo tipo de struct es: 


type =nombre de la estructura= struct ( 


<elementos que componen la estructura 
(características del elemento a representar)> 


Los <elementos que componen la estructura> pueden ser cualquiera de los tipos de 
datos permitidos en Go tales como enteros, flotantes, bytes, strings, booleanos, 
arreglos, slices. Por otra parte, se permiten anidar estructuras, así como funciones, lo 
cual hace referencia a funcionalidades que se verán más adelante en el capítulo. 


En este campo, las formas de declaración de nuevas variables son las siguientes: 


Nombre_del_campo <tipo de dato> 


Por ejemplo: 


nombre string 


La declaración de la estructura del ejemplo propuesto se vería de la siguiente manera: 
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memory_capacity_ [2]int //[storage,RAM] 


camera_definition string 
price float32 


En esta definición se ha utilizado tipos de datos como string (cadenas de texto), int 
números enteros), float32 (números flotantes con alcance de 32 bits), y arreglos de 
números enteros ([] int) para la definición de características de un teléfono (phone) 
como referencia (reference), batería (battery) capacidad de memoria 
(memory_capacity), definición de cámara (camera_definition). y precio (price). 


6.7.2 Creando instancias de una estructura 


Hasta este momento solo se ha creado el tipo de dato Phone, que de otra forma de 
verlo sería como tener una plantilla para la creación de nuevos datos de este tipo. A 
este proceso se le puede conocer como instanciamiento (similar al proceso con el 
paradigma de programación orientado a objetos), y se realiza de las siguientes 
maneras: 


1. <=var> =Nombre de la instancia (variable)> <=nombre de la estructura= 
2.=Nombre de la instancia> := =nombre de la estructura=> <()> 


Partiendo del ejemplo de los celulares, las declaraciones en sus dos formas serían: 


Creación de instancias H1 


13 func main() ( 


14 var my_phone Phone 


5 


Creación de instancias H2 


13 func main() ( 
14 my_phone := Phonefj 
5 
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Las dos indican el mismo procedimiento, a diferencia que una es más explícita que 


otra en cuanto a sintaxis. 


Nota: en el desarrollo del ejemplo se usará la forma $2 


6.7.3 Inicializando valores 


Para su inicialización, primero se debe tener en cuenta que, al igual que sucede con las 
instancias una Vez creadas estas automáticamente son inicializadas con cero, pasa de 
igual manera con las estructuras, por ejemplo: 


Los dos códigos anteriores dan como resultado: 


l>|(0 [e e] e) 
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Ahora bien, la modificación de estos valores puede hacerse también de dos formas 
distintas: 


Inicialización forma H1 


func main() ( 
AAA 
(15 | phone _ capacity := [2]int(f1, 2) 


E, 
AAA 
181 reference: "iphone", 
camera_definition: "18 Mpx", 

A A AAA AAA 


Esta representación utiliza los campos definidos en la estructura para la inicialización 
con nuevos valores en la instancia my_phone. Esta forma permite tener claro como 
están compuestos los campos de una estructura, siendo esto una característica muy 
útil al momento de manejar grandes volúmenes de información o en la realización de 
múltiples operaciones dentro de un mismo programa. 


Nota: En el campo de memory_capacity se asigna una variable que almacena un 
arreglo de enteros, esto es únicamente por almacenar el valor de dicho campo en 
forma de variable independiente. Puede simplemente ser asignado como valor a dicho 
campo en la forma de arreglo [lind(12), sin la necesidad de usar una variable, como se 
verá más adelante. 


Inicialización forma 42 


my phone := Phone["iphone", 3500, phone capacity , "18px", 


MET 


La forma anterior es más simplificada puesto que no es necesario nombrar los 
campos al que pertenece, Únicamente basta con asignar el valor en la posición 
adecuada. Esta representación puede presentar problemas si no se conoce 
correctamente la disposición de los campos definidos en la estructura, como también 
si se quisiera agregar nuevos campos en la misma, por ejemplo: 


[4 | my_phone := Phone("18px", 3500, phone_capacity, "iphone", 1500.5) 


|5| fmt.Print(my phone.reference) 


Como se puede observar, al 
el nombre que anteriormen 
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lamar la referencia de la instancia my_phone se obtiene 
te se definió como la cantidad de píxeles que posee la 


cámara del celular representada. lambién se tiene que en la inicialización de los 


campos de my_phone, al pri 


mer elemento se le asignan los valores que deben estar 


asociados en camera_definition, haciendo que el campo reference tome dicho valor. 


Este tipo de errores también 


pueden ocurrir al momento de querer agregar nuevos 


campos a la estructura, así como cambiar su orden de aparición, por ello, se 
recomienda utilizar la forma Hl para la gran parte de los casos. 


6.7.4 Acceso a los valores de una instancia estructurada 


valores de dicha instancia m 
Por ejemplo: 


Habiendo ya inicializado una instancia de una estructura, se puede acceder a los 


ediante la notación de punto y los campos de la misma. 


2 


3 | import "q" 


type Phone struct ( 
AS Ny AA 


battery 
memory capacit 


A TTATT 
battery: 


int 
int //[storage,RAM 


_<apac 


ity: 


fmt.Println("Las características de los celulares 


my_phone.reference, " son: 


fmt.Println("Definición de la cámara: ", my phone.camera_definition) 


fmt.Printin("Precio: ", my phone.price, "$") 
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La ejecución del código anterior es lo siguiente: 


Las características de los celulares iphone son: 
| | Batería: 3500 
| [Almacenamiento interno : 1 


RAM: 2 


|| Definición de la cámara: 18 Mpx 
| [Precio: 1500.5 $ 


se pudo obtener un breve mensaje descriptivo de las cualidades de un celular dado 
por la estructura Phone con ciertos valores almacenados en una instancia my_ phone. 


Nótese que la forma de acceder a los valores almacenados en esta instancia es: 


=nombre de la estructura=.=nombre del campo=> 


Esto indica que, partiendo de una instancia, la compilación se dirige a la composición 
de dicha instancia y que dependiendo del campo que sea llamado, se mostrará su 
valor almacenado en memoria. 


6.8 punteros y estructuras 


La relación entre estos dos campos puede ser de gran utilidad cuando se maneja 
bastante cantidad de información, como cuando se desea ser más eficiente en el uso 
de la información. Por ejemplo: 


"partiendo de la estructura anterior 


4 func main() ( 

5 

6 my_phone := Phoneíf 

7 reference: "iphone", 
8 battery: 3500, 

9 


memory_capacity: [ Jintf1, 2), 
10 camera_definition: "18 Mpx", 


11 price: 1500.5, 
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1 

13 

14 my_phone2 := my_phone 

15 

16 fmt.Println(my phone, "estructura my phone") 
17 fmt.Printin(my_phone2, "estructura my_phone2") 
18 my_phone2.battery, my_phone2.price = 2700, 1000 
19 fmt.Println("Luego de hacer cambios") 


20 fmt.Println(my_phone2, "estructura my _phone2") // 
estructura de luego realizar un pequeño cambio 
21 fmt.Println(my_phone, "estructura my_phone") 


22 
23 ) 


Se crea uma nueva variable my_phone2 la cual se inicializa con los valores 
almacenados en la instancia de la estructura my_phone. Hasta el momento, se puede 
pensar que las dos variables mencionadas allí funcionan como una instancia de 
estructura y que tienen exactamente los mismos valores. Con ello, se debe entrar en el 
análisis de cuánta independencia tiene cada variable con sus valores almacenados, por 
lo que, ejecutando el código se obtiene lo siguiente: 


fiphone 3500 [1 2] 18 Mpx 1500.5) estructura my_phone 
| | (iphone 35080 [1 2] 18 Mpx 1500.5) estructura my _phone2 
Luego de hacer cambios 


| | (iphone 2708 [1 2] 18 Mpx 1000) estructura my_phone2 
| (iphone 3500 [1 2] 18 Mpx 1500.5) estructura my phone 


La primera y segunda línea muestran los valores de my_phone y my_phonez sin 
aplicar ningún tipo de modificación. Se puede observar que sus valores son iguales, 
mientras que, en las líneas posteriores al mensaje de modificación, se muestra que 
independiente de los cambios realizados en my_phonez2, los valores de my_phone 
mantienen intactos. Con esta situación, se puede deducir que, como sucede en los 
punteros con el paso de información por copias de esta, de igual manera pasa con las 
estructuras (ver apartado 7. Punteros). 


En este punto, se vuelve crucial el uso de punteros para el manejo de estructuras que 
almacenan información similar. Para esto, lo Único que debe de hacerse es cambiar la 
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forma en cómo se inicializa la variable my_phone2 que de estar de por el paso de 
copias, debe de pasar a estar por el paso de referencias (direcciones): 


ASAS 
4 | my phone2 := 8my phone 
El ESA 


Al hacer únicamente este cambio y ejecutar el código se obtiene: 


[iphone 3500 [1 2] 18 Mpx 1500.5) estructura my_phone 

| 8£iphone 3508 [1 2] 18 Mpx 1500.5) estructura my_phone2 

|_ | Luego de hacer cambios 
| [gfiphone 2768 [1 2] 18 Mpx 1888) estructura my phone2 | 
Ml [iphone 2700 [1 2] 18 Mpx 1000) estructura my_phone 


Observando cuidadosamente, las dos variables manejadas en este momento pueden 
obtener las mismas modificaciones y por consiguiente iguales valores, gracias a la 
redefinición anterior. 


6.9 Otras características de las estructuras 


6.9.1 Estructuras anónimos 


Las estructuras tienen la propiedad de acoplarse a un entorno global, es decir, estar 
abiertas a todo tipo de variable que quiera instanciar un dato de dicha estructura a 
partir de un nombre característico. 


Por otra parte, se presentan un tipo de estructuras derivadas: 


| 


EA, 


func main()( 
6 |worker_1 := struct 


sa  chargestrig_ | 
EX EA EN 
ls] a "Jhon Dowy", charge: "Distribuidor de productos", 


Al ejecutar el código anterior, se obtiene: 
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Jhon Dowy Distribuidor de productos 3000 


disponible para la variable en la cual se ha almacenado. 


Del código se observa la creación de una nueva estructura la cual no tiene asignado 
un nombre específico, sin embargo, esta se encuentra asignado como valor de una 
variable que es worker_1 Esta estructura sin nombre se define e inicializa de la misma 
forma que en casos anteriores. La única diferencia radica en que esta solo se encuentra 


Este tipo de datos se conocen como las estructuras anónimas, y hacen alusión a su 


nombre puesto que se encuentran disponibles Únicamente para una parte del código, 


mientras que para el resto es invisible. 


también el tipo de valores asignable y comparable entre variables. 


Este proceso es posible gracias a la característica que comparten las estructuras de ser 


1 package main 

3 | import "fmt" 

4 

5 |type cpu struct ( 

6 reference string 

7 cores int 

8 Hz int 

SÓ 

11 | type Phone struct 4 

12 reference string 

13 cpu 

14 battery int 

15 memory_capacity  []Jint //[storage,RAM] 
16 camera_definition string 

17 price float32 

J 

19 

func main() ( 

21 

22 my_phone := Phonef 

23 reference: "iphone", 

24 cpu: cpufreference: "snapdragon 817,", cores: 4, Hz: 100), 
25 battery: 3500, 

26 memory_capacity: [Jint(1, 2), 
27 camera_definition: "18 Mpx", 
price: 1500.5, 

29 y 

31 fmt.Println(my_phone) 
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En el código se ha creado una nueva estructura cpu que define los campos de 
reference, cores y Hz que describen las características principales de la unidad de 
procesamiento principal de un celular (estructura Phone). 


Se observa que dentro de la estructura Phone se ha creado un nuevo campo llamada 
cpu, el cual no se define con ningún tipo de variable conocido. En este caso, este tipo 
de definición hace alusión a la incrustación de una nueva estructura en forma de 
campo. Esto permitirá definir las otras características del celular referentes a su 
procesador (o cpu). Por ejemplo: 


[iPhone (snapdragon 817, 4 100) 3500 [1 2] 18 Mpx 1500.5) 


Al ejecutar el código se obtiene toda la información almacenada por my_phone , el 
cual ha sido inicializado con distintos valores, tanto para la estructura de la cual es 
instancia (Phone) como para la incrustación de una nueva estructura (cpu) como 
parte de toda la representación que indica my_ phone. 


Cabe resaltar que el acceso a los datos internos del campo cpu es de la misma 
manera que con las definiciones anteriores, por ejemplo: 


AAA IA 
EN fm. fántin Pentinim my_phone 


5 | phone.cpu.reference 


6 | CA %Printin(m my phone.cores 
EA fmt.Printin(my_phone.Hz 


Como resultado se obtiene: 


fiphone (snapdragon 817, 4 100) 3500 [1 2] 18 Mpx 1500.5) 
ESTE 


| snapdragon 817, 


EN 
MAPA 


Nótese que el acceso a los campos internos en cpu puede hacerse de dos formas: 
-Indicando la ruta: 


nombre de la variable>.<campo>.<campo->... 


-Indicando el nombre del campo especifico 


Para el caso de la segunda opción, cada campo debe de tener un nombre único, 
puesto que, si se está realizando embedding con estructuras que contienen campos 
con nombres iguales, al momento de compilar código, la máquina entenderá el 
campo más próximo al que pueda llegar, es decir, la estructura más externa. Dicha 
situación sucedería con los campos reference de Phone y cpu: 


*En este caso, la ¡dea es obtener el valor almacenado en el campo de reference 
para la estructura cpu: 


[5 | fmt.Println(my_phone.reference) 


Se obtiene: 


6.9.3 Funciones de estructuras 


Las estructuras, aparte de crear datos con características definidas por el usuario 
también permite crear procedimientos (funciones) que permitan trabajar Únicamente 
con ese tipo de dato. Dichas funciones deben cumplir con la siguiente estructura de 
definición: 


func (<=nombre del parámetro> <nombre de la estructura>) <=nombre de la función> 
=parámetros de la función=) =valores que retorna la función» ( 
<bloque de instrucciones> 


Por ejemplo, para formar una función propia de la estructura que ha servido de 
ejemplo en secciones anteriores se tendría lo siguiente: 


[4 | func (phone Phone) Modify(property string, newValue int 


A AS A] 
AAA, 


Lo anterior, teniendo en cuenta su nombre podría indicar una función que modifica 
los valores de ciertas propiedades de la estructura de tipo Phone que utilice dicha 
función. 


6.9.3.1 Algunos ejemplos 


Continuando con lo anterior, se podrían tener las siguientes funciones: 


package main 
import "fmt" 


type cpu struct ( 
reference string 
cores int 

HZ int 


type Phone struct ( 
reference string 


hp 
VURROY2OJOauIAawWN e 
= 


cpu 

14 battery int 

15 memory_capacity [ Jint //[storage,RAM] 

16 camera_definition string 

17 price float32 

1817 

19 

20 func (phone Phone) Modify(property string) ( 

21 var newValue, option int 

22 switch property ( 

23 case "cpu": 

24 fmt.Printf("Que desea cambiar de la cpu de su 
%v ? ", phone.reference) 

25 fmt.Printin("An1. Cores”) 

26 fmt.Printlin("2. Frecuencia”) 

27 fmt.Scanf("%v", option) 

28 if option == 1 ( 

29 fmt.Printlin("CORES”) 

30 fmt.Println("Ingrese un nuevo valor -> ") 

31 fmt.Scanf("%vAn", 8newValue) 

37 fmt.Printf("Cantidad de cores actual -> 
%v An", phone.cpu.cores) 

33 phone.cpu.cores = newValue 

34 fmt.Println("Los cores han sido 

35 fmt.Printf("Cantidad de cores actual -> 
%v An", phone.cpu.cores) 

36 ) else £ 

37 fmt.Printlin("FRECUENCIA") 

38 fmt.Println("Ingrese un nuevo valor -> ") 


39 
40 


41 
42 
43 


44 
45 
46 
47 
48 
49 
50 


51 
52 
53 
54 
55 
56 
57 
58 


59 
60 


61 
62 
63 
64 


65 
66 


67 
68 
69 
70 
71 
72 
73 
74 
75 
76 
77 


fmt.Scanf("%vin", 8newValue) 

fmt.Printf("Frecuencia actual -> %v An", 
phone.cpu.Hz) 

phone.cpu.Hz = newValue 

fmt.Println("La frecuencia ha sido 

fmt.Printf("Frecuencia actual -> %v An", 
phone.cpu.Hz) 


case "battery": 
fmt.Println("BATERIA"”) 
fmt.Println("Ingrese un nuevo valor -> ") 
fmt.Scanf("%vin", 8newValue) 
fmt.Printf("Batería actual -> %v An", 


phone.battery) 
phone.battery = newValue 


fmt.Println("La batería ha sido cambiada 
fmt.Printf("Batería actual -> %v An”, 


case "camera": 
fmt.Println("CAMARA") 
StringNewValue := "" 
fmt.Printlin("Ingrese un nuevo valor (solo 
número de pixeles) -> " 
fmt.Scanf("%vYn", 8StringNewValue) 
fmt.Printf("Pixeles actuales de la camara 
-> %v An", phone.camera_definition) 
StringNewValue = StringNewValue + " Mpx" 
phone.camera_definition = StringNewValue 
fmt.Printin("La batería ha sido cambiada 
fmt.Printf("Pixeles actuales de la camara 
-> %v An", phone.camera_definition) 
default: 
fmt.Printf("No se puede ejecutar el cambio. 
No existe la propiedad %v", property) 


j 


func (phone Phone) have_good_camera(pixels int) f 
1f pixels <= 12 ( 
fmt.Println("Su camara es de gama baja") 
j else € 
if pixels > 12 88 pixels <= 24 [ 
fmt.Printlin("Su camara es de gama 
) else £ 
fmt.Printlin("Su camara es de gama 


N 
wo 


00 
05) 


00 
ul 


reference: “iphone”, 


00 
e] 


battery: 3500, 


00 
Ko) 


camera_definition: "18 Mpx", 


AA 
AA A 


Ko) 
(05) 


my_phone.have_good_camera(18 


Ko) 
ul 


my_phone.Modify("cpu" 


my_phone.Modify("battery" 


w 
wo 


my_phone.Modify("camera”) 


Del código anterior se crearon dos funciones: 


-Modify(): Permite modificar las características de cpu, battery y camera. Utiliza 
property que almacena un dato string que indica la opción a modificar. Dentro de la 
estructura switch que maneja las opciones de modificación, dependiendo de la opción 
escogida se pregunta por su nuevo valor. 


-Have_good_camera(): Esta función indica la calidad de la cámara con la que cuenta 
una instancia de la estructura Phone. Se clasifican como gama baja si la resolución 
almacenada en la instancia de la estructura es menor o igual a doce, gama medía si la 
instancia es mayor que doce y menor o igual que veinticuatro, y gama alta si no es 
ninguna de las dos categorías anteriores. Observe que, en esta función a comparación 
de la anterior, se está utilizando un ifanidado en lugar de un switch. 


Ejecutando lo anterior se obtiene lo siguiente: 
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Su Camara es de gama media 


¿Que desea cambiar de la cpu de su iphone ? 
MEA AAA 
| [2 Frecuencia SS 


CORES 


ARAS 


CAMARA 


dl 
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Punteros 


son un tipo de dato que almacena la dirección de memoria de una variable. La 
dirección mencionada hace referencia a la ubicación del dato dentro de la memoria 
principal en la cual se ejecuta el programa. 


package main 


func main() £ 


Memoria Stack 


var X *int 
y:=4 


Dirección de memoria: Oxc00000e028 
Tipo de dato: Puntero a entero 
Elementos asignados: 0x0j 


EÑ Dirección de memoria: 0xc000016058 


Tipo de dato: Entero 
Elementos asignados: 4 


0xc00000€028 pasa a 
X = 8y //x almacena (o apunta a) la dirección de y ser 0xc000016058 


Dirección de memoria: Oxc0000ae018 Dirección de memoria: 0xc0000b4008 
Tipo de dato: Puntero a entero Tipo de dato: Entero 
Elementos asignados: 0xc0000b4008 Elementos asignados: 4 


//Información de la variable x 
fmt.Printf("Dirección en memoria de la variable x -> %v An”, 8x) 
fmt.Printf("Lo que almacena la variable x -> %v An", x) 
fmt.Printf("Lo que almacena la dirección guardada en x -> %v An”, xx) 


//Información de la variable y 
fmt.Printf("Dirección en memoria de la variable y -> %v An”, 8y) 
fmt.Printf("Lo que almacena la variable y -> %v An", y) 


) 


Ilustración 11. Representación gráfica de los punteros 


7.1 Creación de Punteros 


Como Go es un lenguaje estáticamente tipado las variables puntero tienen que ser de 
un tipo de dato específico. 

Para crear un puntero se utiliza el operador ”” antes del tipo de dato que necesitamos 
almacenar en esa dirección de memoria, por ejemplo: 


var pp “int 
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La variable P es un puntero que almacena la dirección de un dato entero. Al no estar 
inicializada, su valor es nulo (null) o vacío. 


7.2 El operador de des- referenciación* 


Antes de explicar la sintaxis, es necesario comprender el significado de una referencia. 
son valores que permiten acceder indirectamente a otra información dentro de un 
programa. Pueden entenderse con el siguiente ejemplo, muchas de las casas poseen 
una dirección de domicilio explícita, ya sea descrita por números o nombres de calles 
cercanas. Esta dirección se Usa para poder reconocer la ubicación exacta de la casa y 
poderla diferenciar del resto, lo que puede ayudar tanto al propietario como posibles 
visitantes en su llegada. En el caso de punteros, una variable que almacene una 
dirección sería un visitante a dicha casa, la cual conoce su Ubicación por medio de la 
dirección que la describe, es decir su referencia. 


Ahora bien, el proceso de des-referenciación indica la obtención del valor almacenado 
en una variable a partir de su dirección por parte de un puntero, o en palabras del 
ejemplo anterior, es conocer quien es la persona que vive en la casa que tiene 
asignada la dirección del visitante. Para usarse se debe utilizar el operador de 


bd et s 
construcción anterior” , por ejemplo: 


AAA AAA 


3 | import "fmt" 
ASAS AAA 
func main() f 


y := "Punteros" 


AAA AAA 
x= 8y //x almacena (o apunta a) la dirección de y 
fmt.Printf("Lo que almacena la variable y -> %v An", y) 


fmt.Printf("Lo que almacena la variable x -> %v An", x) 
fmt.Printf("Des-referenciación del valor almacenado en x 
-> %v An", *x 


El resultado del código anterior es: 


Lo que almacena la variable y -> Punteros 


E 
[EM] 
4 | 
[E] 
[6 | 
[Sn 
[9 | 


| [Lo que almacena la variable x -> 0xc000010200 
| |Des-referenciación del valor almacenado en x -> Punteros 
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7.3 El operador de dirección 8 


El caso anterior proporcionaba el valor almacenado en variable a partir de una 
dirección de memoria, ahora, el operador de dirección obtiene la dirección de memoria 
de una variable asignada a un puntero, de otro modo, conocer la dirección que indica 
la ubicación de una casa. Para usarse se debe utilizar el operador '£' (es también 
conocido como ampersanad), por ejemplo: 


import "fmt" 
func main() ( 
x = 8y //x almacena (o apunta a) la dirección de y 


fmt.Printf("Dirección en memoria de la variable y -> %v 
8 

fmt.Printf("Dirección en memoria de la variable x -> %v 
in”, 4x) 

fmt.Printf("Lo que almacena la variable y -> %v An", y) 
fmt.Printf("Lo que almacena la variable x -> %v An", x) 
fmt.Printf("Des-referenciación del valor almacenado en x 


a | 
[57] 
6 | 
[EN 
[EN] 

WM" 
[a 


17 


El resultado del código anterior es: 


> Dirección en memoria de la variable y -> 0xc00008ele0 
Dirección en memoria de la variable x -> 0xc0000ae018 
Lo que almacena la variable y -> Punteros 
Lo que almacena la variable x -> 0xc00008e1e0 


Des-referenciación del valor almacenado en x -> Punteros 
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7.4 Los punteros y la asignación de valores a funciones 


En capítulos anteriores se observó los conceptos y tipos de variables, así como la 
estructura y el manejo de funciones. Concretamente, el uso de las funciones se logra 
mediante el llamado de estas y la asignación de argumentos a los parámetros 
definidos. A este proceso se le conoce también como pasos de variable. Existen dos 
tipos, que son: 


*Paso por valor: lambién conocido como “paso por copia”, es el proceso de 
asignar copias de una variable a una función. Al trabajar con versiones distintas 
no es posible cambiar el valor de la variable original por medio de funciones. 


*Paso por referencia: leniendo en cuenta la definición anterior de referencia y 
entendiéndola como una dirección de una Única variable, este procedimiento 
describe la asignación de variables originales a una función, es decir, entregar 
únicamente la variable creada y no recurrir a la construcción de copias. A diferencia 
del anterior, en este proceso si es posible modificar el valor de una variable por 
medio de funciones. 


Los dos tipos pueden ser asimilados con una variación del ejemplo anterior, el cual es 
el siguiente: 


Hay un grupo de constructores encarados de remodelar una casa con las siguientes 
características: la casa es de color rojo, tiene dos plantas, y en el segundo piso se 
encuentra un ventanal que ocupa aproximadamente todo el frontal (vista desde 
afuera) del piso. Este grupo de constructores conoce la locación general del lugar de 
trabajo, pero no la dirección exacta de la casa solicitada, aun así, ellos deciden dirigirse 
al sitio; al llegar se topan con un problema, en la ubicación se encuentran dos casas 
con exactamente las mismas características, pero con una diferencia que reside en sus 
direcciones de domicilio. 


Teniendo en cuenta que no se sabe cuál de las opciones es la correcta existen dos 
escenarios posibles, el primero es que la remodelación se haga en la casa original y el 
segundo es que esta se lleve a cabo en la casa con iguales características. Se debe 
resaltar que la única manera de poder dar con la casa correcta se es necesario 
conocer su dirección de domicilio. 


Es en este punto donde se hacen presentes los procesos de comunicación de variables 
a funciones, siendo el primer escenario un referente para el paso por referencia, 
mientras que el segundo lo es para el paso por valor. 


Nota: Cabe resaltar que, el proceso interno de la comunicación entre variables y 
direcciones de memoria no es visto como un problema (como lo expuesto en el 
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ejemplo) puesto que, dependiendo del tipo de paso a utilizar, el sistema 
automáticamente se prepara para manejar ya sea copiar, como la variable original. 


7.4.1 Ejemplo 


A continuación, se presenta un código ilustrativo de todo lo mencionado acerca de 
paso por referencia y paso por valor. 


func cambiarDatoVALOR(a int) ( 

println("Valor de a Inicial dentro de función -> ", a) 

println("Valor de a Final dentro de función -> ", a) 
func cambiarDatoREFERENCIA(a *int) ( 

printlin("Valor de a Inicial dentro de función -> ", *a) 

"Valor de a Final dentro de función -> ", *a) 

func main() ( 

//pasos por valor (copia) 


printlin("PASO POR VALOR") 


cambiarDatoVALOR(a) 
println("Valor de a fuera de la función", a) 


//Paso por referencia 


printin("PASO POR REFERENCIA") 


cambiarDatoREFERENCIA(éa) 


println("Valor de a fuera de la función", a) 


AE E O A, 
NAAA 


N 


paa 
4 | 
[En] 
[6 | 
[ES] 
[5 
11 
[22] 
26 | 
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Al ejecutar el código anterior se obtiene: 


> PASO POR VALOR 

Valor de a Inicial dentro de función -> 8 
Valor de a Final dentro de función -> 80 
Valor de a fuera de la función 8 

PASO POR REFERENCIA 

Valor de a Inicial dentro de función -> 8 
Valor de a Final dentro de función -> 80 
Valor de a fuera de la función 80 


Obsérvese que se ejemplifican los dos pasos de variables. En el paso por valor se 
comprueba que los valores originales de a se mantienen intactos, aún existan 
cambios dentro de una función. Por otro lado, el paso por referencia comprueba el uso 
de la dirección de la variable original, permitiendo la asignación de nuevos valores de 
manera indirecta. 


7.5 memoria STRACK y HEAP 


lodos los programas de un computador necesitan cargar, leer y procesar datos en 
todo momento. De aquí la distribución de varios tipos de memoria, entiendo algunos 
como: 


Disco duro: El que permite almacenamiento de información a largo plazo, o de 
otro modo, el que mantiene la información que no será utilizada 
instantáneamente. 


*RAM: Memoria de acceso aleatorio, hace referencia a los elementos y 
procedimientos que utilizan memoria en un momento cualquiera para el 
procesamiento de datos. Estos permiten el funcionamiento de los programas. 


*Caché: Memoria de rápido acceso que almacena direcciones de distintas 
fuentes de almacenaje, esto es, maneja los lugares en los cuales la RAM, Disco 
Duro, entre otras, trabajan. Este proceso permite que los futuros procesos de 
as aplicaciones usadas dentro de un computador se hagan de una forma 
rápida y eficiente, evitando inicializar todo desde cero. 


En el mundo de los computadores existen distintos tipos de memoria, sin 
embargo, es crucial tener presente dos de las principales en el desarrollo de la 
programación, la memoria Stack(pila) y la memoria Heap (montón). 


7.5.1 Memoria STACK 


Conocida también como pila de control, funciones, llamados, entre otras. La memoria 
stack es una estructura de datos dinámica (ya que se puede acomodar al tamaño de 
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los datos) que almacena la información del llamado de las subrutinas en tiempo de 
ejecución de un programa. Esto es almacenar datos particulares de funciones (como 
el tipo de variables y sus asignaciones, el tipo de retorno, su dirección, etc) en una 
estructura definida por el proceso LIFO (Last in First Out, “Ultimo Adentro Primero 
Afuera”). 


Gráficamente se puede representar de la siguiente manera: 


MEMORIA STACK 


MEMORIA DESTINADA PARA EL USO 
DE UNA TAREA (PROGRAMA) 
ARGUMENTOS 


función DIRECCIÓN DE RETORNO 
No.2 
VARIABLES 


ARGUMENTOS 


función DIRECCIÓN DE RETORNO 
No.1 á 


VARIABLES 


Ilustración 12. Representación gráfica de la memoria Stack 


7.5.2 Memoria HEAP 


En español es conocida como “monton”, y también ha sido nombrada 
almacenamiento o zona libre. La memoria Heap es una estructura dinámica para el 
almacenamiento de datos, y en donde su actividad se basa en la asignación de 
memoria dinámicamente para la creación de objetos (tipos de datos conocidos en la 
Programación orientada a objetos, POO) y nuevos datos para posteriormente 
almacenarlos de forma continua en este tipo de memoria. 


Este tipo de estructura no cumple ninguna metodología de organización por lo que el 
mismo nombre indica su forma de trabajo que consiste en partir de un monto 


124 


especifico designado para un programa, y del cual este puede valerse para la creación 
de nuevos datos. 


Gráficamente se puede representar de la siguiente manera: 


MEMORIA HEAP 


MEMORIA DESTINADA PARA EL USO 
DE UNA TAREA (PROGRAMA) 


DATOS RESERVADO 


DATOS [333/10] 


DATOS 
DATOS RESERVADO 


Ilustración 13. Representación gráfica de la memoria Heap 


7.5.3 Ejemplo de STACK y HEAP 


A partir del siguiente código se puede representar la idea que define cada uno de los 
tipos de memoria: 


MEMORIA STACK MEMORIA HEAP 


MEMORIA DESTINADA PARA EL USO 
DE UNA TAREA (PROGRAMA) MEMORIA DESTINADA PARA EL USO 
DAA A DE UNA TAREA (PROGRAMA) 


EA 


poca Oo EA a) 
fune memory(x in) memory 


var stack int 
var heap *int = new(int) stack int; heap *int= new(nt) 
printin("Stack: %v || Heap: Y%v", E Hi 
ésstack, heap) | 
ifx==0( L_ ] 


return a) 
AN memoryO 
memory) 


fune main() ( === 5] 


memory((5)) 
y 


main() DIRECCIÓN DE RETORNO 


heap int = - 
RESERVADO 
heap int = eE 
RESERVADO 
DATOS 
heap int = 
RESERVADO 
DATOS 


Número entero = 5 


Ilustración 14. Representación en código del funcionamiento de la memoria Stack y 
Heap 
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El ejemplo usado es sencillo. Consta de dos funciones, main(), quien es la parte 
principal que ejecuta todo el funcionamiento del programa; y memory(), una función 
que de forma recursiva muestra el uso de la memoria Stack a través de las llamadas 
de subrutinas, y la memoria Heap mediante la asignación de nueva memoria a 
variable de tipo ¡nt (entero). 


La estructura de memory/( recibe un parámetro entero que servirá como contador del 
número de veces que se quiere hacer la recursión. Por otro lado, las variables Stack y 
Heap hacen alusión al funcionamiento de cada tipo de memoria descrito 
anteriormente. Observe que la variable Stack se define a partir de la estructura básica 
de variables, mientras que Heap es un puntero a entero. En la definición de esta última 
se utiliza una nueva función new(int) la cual se define como la función propia del 
enguaje Go encargada de asignar dinámicamente la memoria a un tipo de dato, que a 
su vez asigna el valor cero como valor inicial de este último. Las asignaciones hechas 
por new() son mediante direcciones, es decir, al momento de usarla, el dato de retorno 
por su parte es una dirección de memoria perteneciente al nuevo bloque de 
almacenamiento destinado al tipo de dato solicitado. 


De la misma manera, en la ilustración de la memoria las flechas que salen de 
MEMORIA STACK apuntan a las casillas de MEMORIA DESTINADA PARA EL USO DE 
UN PROGRAMA en MEMORIA HEAP. 


De todo lo descrito anteriormente, se puede concluir que para el uso de nueva de 
memoria es necesario el uso de punteros que almacenen la dirección en la cual se 
proporciona la nueva memoria a cierto tipo de dato. 


7.6 Comparación entre los dos tipos de memoria 
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A continuación, se presenta un cuadro ilustrativo de las comparaciones entre la 
memoria Stack y Heap según el criterio dado: 


CRITERIO 


Asignación de 
memoria 


Costo (en memoria) 


Implementación 


Memoria 


Procesos (hilos) 


STACK 


*|La memoria es lineal, 
se posiciona en 
bloques 
contiguos. 

*Su funcionamiento 
nO cepeñde del 
programador, es 
automático. Por 
ende, su liberación 
es manejada por 
el sistema 
operativo. 

Menor 


Fácil, es automático 


* Tiene un tamaño 
definido. 

*Puede quedarse sin 
memoria, hasta el 
punto de 
desbordarse y 
ocasionar un 
“stack Overflow” 

Mantiene la memoria 

die Up rafia 

imaspendiente ae 

Otros procesos. 

PUSO fal EA 

ambientes que llevan 

a cabo trabajos 

multi-hilos, es decir, 

múltiples “procesos 
ligeros” o subrutinas 

(un subproceso o hilo 

se entiende como un 

col Uuais ge 
secuencias de tareas 

MUY Sas 


HEAP 


*La memoria se 
posiciona 
dependiendo el 
tamaño del dato a 
almacenar. 

*Su funcionamiento 
depende del 
programador. Por 
ende, liberar 
memoria depende 
del programador 


Mayor 


Difícil, todo el proceso 

depende del 

*Tiene un tamaño 
definido más 
grande que el 
sack. 

*La memoria se 
fragmenta a 
conveniencia del 
dato almacenado. 

Queda al descubierto 
de otros procesos que 
See Sut ate nel 
computador, por lo 
que puede ocurrir un 
estado de confusión 
an eones ses laisolls 
memoria de otros 
procesos. 


Tabla 9. Comparación entre la memoria Stack y Heap 
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Nota: El lenguaje de Go maneja un recolector de basura (garbage collector) encargado 
de limpiar la memoria luego de que los objetos declarados dejan de ser usados. En 
este caso en particular no se es necesario liberar memoria de forma explícita, sin 
embargo, en otros lenguajes de programación se debe realizar (a menos que se 
gestione en el mismo lenguaje). 


7.7 Cantidad de memoria usada según el tipo de dato 


TIPOS DE DATOS CANTIDAD DE MEMORIA 


a be >> >”|—||o  8bits | 
short (corto 


double (doble 64 bits — 8 bytes 


64 bits — 8 bytes 
boolean 64 bits — 8 bytes 


Tabla 10. Cantidad de memoria usada por cada tipo de dato 
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Otras estructuras de datos 


8.1 Concepto sobre las estructuras de datos 


Una estructura de datos se define como la herramienta que nos permite juntar y 
organizar datos de uno o distintos tipos, con el objetivo de proveer un uso más 
eficiente. 


El uso de las estructuras de datos también permite manejar grandes volúmenes de 
datos, lo que ayuda en procesos del desarrollo del software como el internet, bases de 
datos, cálculos de gran magnitud; así como la implementación de algoritmos, 
permitiendo estandarizar la solución de un problema en un conjunto de pasos. 


8.2 Clasificación 


La distribución de las distintas estructuras de datos se hace con base en el tamaño y 
procesamiento. De lo anterior, se tienen las siguientes estructuras: 


Tamaño 


*Estático: Estructura de datos que mantiene el tamaño o cantidad total de datos fija. A 
medida que se opera con ella no se podrá cambiar el valor de su tamaño a menos 
que se utilice una nueva estructura y se re-posicionen nuevamente los datos 
almacenados en la estructura inicial. 


Ejemplos: arreglos (vectores, matrices), structs. 


*Dinámico: Estructura de datos que permite cambiar el tamaño o cantidad total de 
datos. Al operar con estas estructuras, en medio de la ejecución estas pueden 
almacenar o eliminar información, configurando a la vez el tamaño que las describe. 
Ejemplos: Listas, pilas, colas, árboles, grafos, deque 


8.3 Procesamiento 


*Lineal: Los elementos dentro de estas estructuras se organizan uno tras otro. 


Ejemplos: arreglos (vectores, matrices), listas, pilas, colas, deque. 


*No lineal: En comparación con el caso anterior, los datos en estructuras no 
lineales se organizan de forma aleatoria. 


Ejemplos: Árboles, grafos, maps, 


Nota: Al mencionar la forma en cómo se ordenan los elementos, esta noción de organización 
se hace teniendo en cuenta la colocación y el uso de memoria al momento de ejecutar un 
programa. Este tema se abarca superficialmente en la sección de Punteros 


Hasta este punto del desarrollo del texto de programación con Go, se han 
observado distintas estructuras de datos, como, por ejemplo: 


“Arreglos unidimensionales y bidimensionales 


=Slices 
=Maps 
=Structs 


Cada uno representa una manera distinta de posicionar y manejar un cierto tipo 
de información, sin embargo, es recomendable para tener una visión más 
completa sobre las distintas estructuras existentes, tener en cuenta algunas de las 
siguientes estructuras: 


*L_ ista 
Pila, Cola y 


8.4 Listas 


Las listas son un conjunto de elementos que pueden ser de uno o más tipos. Es una 
de las estructuras más flexibles en la programación ya que siempre permite modificar 
su tamaño, haciendo uso de operaciones básicas de inserción y eliminación de 


elementos. 


Deque 


Una lista se representa de la siguiente manera: 


BLOQUE DE 


EMORIA 


BLOQUE DE BLOQUE DE 
EMORIA EMORIA 


Ilustración 15. Representación gráfica de una lista enlazada 
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Se puede observar que cada elemento (también conocidos como nodos) se sitúa uno 
tras otro gracias a la flecha y al símbolo pn”. Este elemento es un puntero que 
almacena la dirección del siguiente dato introducido en la lista. Los elementos dentro 
de una lista enlazada pueden posicionarse en distintas locaciones dentro de la 
memoria (no necesariamente de forma consecutiva como en los arreglos), por lo que 
para poder acceder a cada uno se debe de almacenar la dirección en donde este se 
a 
a 
e 


encuentra. Esto puede verse como secciones de memoria independientes por cad 
sección que describe un número y junto a este un apuntador. Con esto último, cad 
sección es independiente de las otras, es decir, cada una comparte un sitio d 
memoria específico, que a la vez contiene información sobre el siguiente elemento 
dentro de la estructura que encierra a todos las otras zonas. 


Haciendo una breve comparación con los arreglos, estos se representaban como 
cuadrados contiguos o pegados entre sí que almacenan cierta información, y que, por 
ende, el conjunto de todos estos bloques conforma una sola sección de memoria. Las 
listas no cumplen con esta propiedad de juntar entre si sus elementos, como se 
menciona en el párrafo anterior. De esto último se deduce una característica particular 
de esta estructura (y otras que manejan el concepto de punteros) y es su forma de 
organización física. 


Entre otros detalles, el tamaño de una lista se compone a partir del número total de 
sus elementos, y al ser una estructura dinámica dicho tamaño puede cambiar 
partiendo de estas situaciones: 


1.Sin importar la memoria designada en el momento en que se crea 
2.En medio de su ejecución o procesamiento 


El elemento null presente en la ilustración 13 indica que no hay más direcciones hacia 
nuevos elementos, de otra forma, indica que es un puntero nulo, es decir, un puntero 
que no tiene dirección. 


8.4.1 Otros tipos de listas 


Existe una clasificación de las listas enlazadas según la comunicación entre sus 
elementos, que son la siguientes: 


*Listas doblemente enlazadas: Estructuras que almacenan la dirección del 
elemento anterior y el elemento siguiente, es decir, cada elemento (o nodo) posee 
dos direcciones de memoria. 

*Lista circular: Estructuras que comunican su último elemento con el primero. 

*Listas circulares doblemente enlazadas: Una combinación de los dos tipos de 
listas anteriores. Consiste en una estructura en que cada nodo contiene la 
dirección del siguiente y anterior elemento, con la adición de que el último 
elemento está conectado con el primero. 
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8.4.2 Operaciones fundamentales sobre las listas 


Las listas manejan ciertas operaciones fundamentales que son: 


Retorna el valor del tamaño de una lista 


Add() Inserta un elemento (puede ser al final, 
inicio, o en una posición aleatoria de la 
estructura) 


cualquier posición 

Get() Obtiene el elemento de una posición 
dada 

Set() Cambia el elemento de una posición 
dada 


Tabla 11. Operaciones fundamentales de las listas 


En el concepto de lista se menciona “elementos de un cierto tipo” como parte de estas 
estructuras. Estos elementos o 'nodos” se componen también de una estructura con 
un conjunto de operaciones, que son las siguientes: 

Tabla 12. Operaciones fundamentales de los nodos 


Retorna la dirección del elemento 
siguiente 

Retorna un valor booleano que indica si 
hay o no un elemento siguiente 


Cambia la dirección del elemento 
siguiente 
el nodo 

Cambia el elemento almacenado en el 
nodo 


8.4.3 Código que describe las listas enlazadas 
1 package main 

2 

3 import "fmt" 

4 

5 


type Node struct ( 


func 


Node struct ( 
next *Node 
element interface() 


(Node *Node) getData() interfacef) 4 
return Node.element 


(Node *Node) SetData(new_ element interface([)) 
Node.element = new_element 


(Node *Node) Next() *Node ( 
return Node.next 


(Node *Node) SetNext(NewNode *Node) ( 
Node.next = NewNode 


List struct ( 
First *Node 
Last  *Node 
Size int 


(L *List) isEmpty() bool ( 
1f L.First == nil [ 
return true 
j else £ 
return false 
J 


(List *List) getsize() int f 
return List.Size 


(List *List) Add(element interface([)) ( 
var node = 8Node( ) 
node.SetData(element) 


if List.isEmpty() ( 
List.First = node 

) else [ 
List.Last.SetNext(node) 


List.Last = node 
List.Size++ 
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func (List *List) Get(position int) *Node ( 


node += List. First 
for index := 0; index < List.Size; index++ 4 
if index == position ( 
break 


node = node.Next() 


return node 


J 


func (List *List) go_Over(element ¡interface[)) 

var ReferenceNode *Node 

if !List.isEmpty() ( 

for ReferenceNode = List.First; 
ReferenceNode != nil; ReferenceNode = 
ReferenceNode.Next() ( 
if ReferenceNode.getData() == 
element ( 
break 


j 


return ReferenceNode 


y 
func (List *List) Set(ListElement, Newelement 
interface([)) 


ReferenceNode := List.go Over(ListElement) 

if ReferenceNode != nil ( 
ReferenceNode.SetData(Newelement) 

J 


J 


func (List *List) AddIn(element, ListElement 
interface()) ( 


var node *Node = 8Node()j 
node.SetData(element) 


ReferenceNode := List.go Over(ListElement) 


if ReferenceNode != nil ( 
node.SetNext(ReferenceNode.Next()) 
ReferenceNode.SetNext(node) 


J 


List.Size++ 


func (List *List) RemoveElementIn(ListElement 
interface()) ( 
nodeToRemove := List.go Over(ListElement) 


for node := List.First; node != nil; node = 
node.Next() € 
if node.Next() != nil 88 
node.Next().getData() == nodeToRemove.getData() f 
node.SetNext (nodeToRemove.Next()) 
nodeToRemove = nil 
break 
J 
j 
List.Size-- 


J 


func (List *List) RemoveElementFirst() f 
list. hist = list. hifst.Next() 
1 List. .First == nl 4 
List.Last = nil 


List.Size-- 


h 
func (List *List) RemoveElementLast() f 
var nodeBeforeLast *Node = g¿Nodef $ 
for node := List,First: mode l= mil mode = 
node.Next() 4 
if node.Next() == List.Llast ( 
nodeBeforeLast = node 
break 


D 


List.Last = nodeBeforeLast 
List.Last.SetNext(nil) 
List.Size-- 


J 


func (List *List) IterateList() ( 
var node *Node 
for node = List.First; node != nil; node = 
node.Next() € 
fmt.Printf("%v -> ", node.getData()) 


J 
J 
func main() f 
dl. = Listi) 


fmt.Printlin("Add") 
1.Add(1) 


134 


1.Add("hellow") 

1.Add(34) 

1.Add(5.9) 

1.IterateList() 

fmt.Printin("Ansize -> ", l.getSize()) 


fmt.Printlin("Inget”) 
fmt.Println(1.Get(2), "y el valor de la 
dirección es valor de ", 1.Get(2).getData()) 


fmt.Println("AnSet") 


fmt.Printlin("Lista antes de aplicar Set") 


l1.IterateList() 
1.Set(34, 678568) 
fmt.Println() 


fmt.Printlin("Lista después de aplicar Set") 


1.IterateList() 


fmt.Println("") 

fmt.Print("AnAdd-In") 
1.AddIn("Letter", 1) 

fmt.Println() 

1.IterateList() 

fmt.Printin("Ansize -> ", l.getSize()) 


fmt.Println("InRemoveln") 

fmt.Println("Lista antes de remover un 
elemento ") 

l.IterateList() 

1.RemoveElementIn("Letter”) 

fmt.Println("Lista después de remover un 
elemento ") 

1.IterateList() 

fmt.Println("Ansize -> ", l.getSize()) 


fmt.Printin("InRemoveFirst") 

fmt.Println("Lista antes de remover el 
primer elemento ") 

l.IterateList() 

1.RemoveElementFirst() 

fmt.Println("Lista después de remover el 
primer elemento ") 

1.IterateList() 

fmt.Println("Insize -> ", l.getSize()) 


fmt.Println("InRemoveLast") 

fmt.Println("Lista antes de remover el 
último elemento ") 

l.IterateList() 

1.RemoveElementLast() 
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193 fmt.Printlin("Lista después de remover el 
último elemento ") 
194 l.IterateList() 
195 fmt.Printin("Ansize -> ", l.getSize()) 
196 
197 ) 
Análisis 


Como ya se menciona en la teoría referente a las listas enlazadas, estas se componen 
de unidades que describen los elementos que estas almacenan, llamadas nodos. El 
conjunto de todos estos unidos por direcciones de memoria conformaría una lista 
enlazada. 


Al comprender la descripción de los nodos, estos se pueden abstraer al código por 
medio de una herramienta que se comentó en secciones anteriores, la cual permite 
desarrollar nuevos tipos de datos con características propias definidas por un usuario. 
Dicha herramienta son las estructuras o structs. A partir de estas, se pueden 
desarrollar los datos como Node y List, con un conjunto de funciones que ejemplifican 
el comportamiento de la estructura de datos analizada. 


*Estructura Node 


6 | next *Node ">" |] 
CE PEORES ee: 
EA EA AAA AAA 
func (Node *Node) getData() interfacef) ( 
|11| return Node.element_—__________________ | 
E=X-AA 
3 A EA 
func (Node *Node) SetData(new element interface()) ( 
17 IA A A 
|19| return Node.next | 
HA ————— 
A PEA 
func (Node *Node) SetNext(NewNode *Node) ( 
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A continuación, se analizará cada una de las funciones de la estructura node: 


Nota: En las estructuras se hace fundamental el uso y comprensión de punteros 


Type Node struct: Es la definición de cada Nodo que compone a las listas enlazadas. 
Contiene dos campos, next que representa un puntero que almacena la dirección de 
un nodo, y element, una interface. Esta última es un dato propio de Go-lang que 
permite definir el comportamiento de un dato a definir, en otras palabras, este tipo de 
dato almacena un conjunto de métodos que determinan el desarrollo de un dato. Este 
se utiliza con el fin de proporcionar multiples tipos de datos para cada lista enlazada. 


Nota: Para mayor entendimiento de las interfaces, se recomienda seguir la 
documentación de Go-lang en su página oficial. 


De aquí en adelante se proponen las funciones de estructura, las cuales cumplen con 
una forma de definición distinta a la creación de funciones (ver más en sección 6. 
apas y Structs). Dichas funciones son: 


getData(): Esta función retorna la información de un nodo, la cual se almacena en el 
campo de element. 


setData(): La función cambia la información almacenada en un nodo por una nueva. 
Esta Última se recibe como el elemento de tipo interface, que posteriormente se 
intercambia con el elemento almacenado en Node.element 


Next(): Esta función retorna la dirección de memoria del siguiente elemento del nodo 
que llama a esta función. 


SetNext(): Esta función cambia la dirección del elemento siguiente al nodo que llama a 
esta función. Esta nueva dirección se almacena en NewNode como un puntero de 
tipo Node. 


En conjunto, todas las funciones anteriores generalizan la comunicación y desarrollo 
de un nodo a medida que se trabaja con una lista. 


*Estructura Lista 


type List struct ( 
First *Node 
Last  *Node 


| 29 | Size int 
ENT 
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Type List Struct: La estructura de las listas se compone de tres campos, First y Last 
siendo punteros que almacenan la dirección del primer y último nodo que compone a 
la lista respectivamente, y Size que es un dato de tipo entero el cual indicará el tamaño 
o número de elementos que almacena la lista. 


A continuación, se explican las funciones de la estructura List Para no repetir toda la 
estructura, dejando lo más esencial, solo se explica cada función, más para poder 
detallar cada paso se deberá de ubicar en el código proporcionado anteriormente. 


isEmpty(): Retorna un valor booleano que determina si la lista está vacía o no. Este 
procedimiento se determina al verificar si el LFirst es un puntero nulo (True o no 
(False), es decir, que no hay dirección almacenada en First. 


getSize(): Obtiene el tamaño de la lista que utiliza esta función. Se determina por 
medio del dato Size con List. Size. 


Add(): Esta función indica la adición de elementos a una lista enlazada. Utiliza como 
parámetro para almacenar el nuevo dato a element interface(), que posteriormente se 
almacenará en el node definido dentro de la función con la función de la estructura 
Node SetData(). Posteriormente se verifica si la lista está vacía, si esto es verdadero, se 
configura los elementos propios de List, First y Last con la dirección de node; si lo 
anterior es falso, Last configura su dirección hacia el siguiente elemento con la 
dirección de node, luego que reconfigura la dirección de Last, pasando a convertirse 
como último elemento de la lista el nodo añadido, node. 


Nota: En la definición de Un nuevo nodo, la forma £-Node() es equivalente a utilizar la 
función new(lver apartado 321 Uso de make) y new() para la declaración de 
variables), solo que en este caso es más explicito en especificar la creación de un nuevo 
dato Node() al cual se le almacenara en una variable su dirección. 


Get(): A partir de un numero entero (almacenado en position) se obtiene el elemento 
almacenado en esa posición dentro de una lista. Su funcionamiento se basa en 
recorrer toda la lista por medio de un Índice que incrementa y puede parar ya sea 
cuando el valor del índice es igual al dato almacenado en position, o bien cuando se 
recorre toda la lista y el Índice es igual al tamaño de la lista. 


Go_Over(): Esta función permite retornar un nodo de la lista a partir del elemento que 
este nodo contenga. Esta información es almacenada en element interface(), para 
luego verificar si la lista está o no vacía. Nótese que el resultado de la condición 
anterior esta precedido por un '' lo que indica que cada resultado booleano se negará, 
es decir, resultara en un valor opuesto al que realmente otorga la función. Esto 
permite determinar que cuando una lista está vacía, las operaciones de búsqueda y 
obtención del nodo no se puedan ejecutar. Caso contrario si la condición es falsa, es 
decir, que la lista no esté vacía. 
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En el caso donde no se tenga una lista vacía, el Índice ReferenceNode toma cada nodo, 
desplazándose a partir de la dirección almacenada en el elemento propio de cada 
nodo next, hasta el punto en donde el elemento que se almacena en un nodo 
recorrido es igual al elemento almacenado en element Al cumplirse esto último, se 
termina el ciclo de recorrido y se retorna ReferenceNode con la dirección de memoria 
del nodo con el elemento buscado. 


Set(): Las instrucciones de Set permiten cambiar la información de almacenada en un 
nodo arbitrario dentro de una lista. Esto se lleva a cabo mediante dos parámetros, 
ListElement y NewElement, que almacenarán el nodo perteneciente a la lista que será 
cambiado y el nuevo elemento respectivamente. Se hace uso de la función go_Overl) 
Para obtener directamente el nodo a modificar. Luego se verifica que el nodo 
retornado por la función anterior, el cual se almacena en ReferenceNode, no sea nulo. 
Caso verdadero y se cambia la información almacenada en ReferenceNode por 
NewElement. Caso contrario no se ejecuta ningún cambio. 


AddIn(): Añade un elemento a la lista, con la particularidad que puede ser en cualquier 
posición. Utiliza Element y ListElement, cada Uno de tipo interface(), para almacenar el 
elemento a insertar y el nodo referencia que ayudará a posicionar el nuevo elemento. 
Se Usa node para almacenar el nuevo elemento y go_Over() para obtener el nodo 
referencia, el cual se almacena en ReferenceNode. Una vez obtenido, se verifica que 
este sea un puntero no nulo; caso verdadero y la dirección del siguiente elemento de 
node (dato que se adiciona) se cambia por la dirección del elemento siguiente a 
ReferenceNode, es decir, en este punto, tanto node como ReferenceNode tienen el 
mismo elemento siguiente a estos. Por último, se cambia la dirección del elemento 
siguiente de ReferenceNode por la dirección de node. Al terminar estas instrucciones 
se aumenta el tamaño de la lista con List.size++. 


Los pasos anteriores se pueden resumir en que ReferenceNode se utiliza como nodo 
inicial para posicionar node, por lo que al final del procedimiento node quedará entre 
ReferenceNode y el elemento siguiente a este. 


RemoveElement...(): Esta función de remover elementos se divide en tres partes, todas 
con el mismo concepto, pero objetivos de eliminación distintos. 


*RemoveElementIn(): Remueve un elemento dentro de la lista distinto a los 
que se encuentran almacenados en First y Last Este a diferencia de los otros tipos 
utiliza el parámetro ListElement para almacenar el elemento que se debe eliminar, 
que posteriormente será encontrado el nodo que lo contiene con go_Overl) y 
g 


uardado con nodeloRemove Posteriormente se recorre la lista con Índices 
ndicados en funciones anteriores. El ciclo para ya sea que el índice llegue a un 
puntero nulo, o bien que se determine verdadera la condición interna, la Cual 
indica que el siguiente elemento del nodo almacenado en el índice (en el caso de 
a función node) no puede ser un puntero nulo (es decir, debe haber un elemento 
siguiente), y que la información almacenada en ese elemento siguiente sea igual a 
a almacenada en nodeloRemove. 
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Al generar una respuesta verdadera se utiliza el Índice nodo y se cambia el 
elemento siguiente a este por el elemento siguiente a nodeloRemove, es decir, 
la información que depende del nodo a eliminar será transferida al nodo que 
guardaba la dirección de este último. Al finalizar, se disminuye el tamaño de la 
lista con List.Size--. 


*RemoveElementFirst(): Al igual que la función anterior, esta instrucción 
elimina un nodo de la lista, más específicamente el nodo almacenado en First. 
Esto se lleva a cabo en el momento en que se le reasigna a ListFirst una nueva 
dirección, en este caso es el elemento siguiente al elemento que contiene First 
antes de la reasignación. Luego de esto se determina si el nuevo valor de First es 
un puntero nulo, que en caso verdadero se cambia Last también por un puntero 
nulo, o caso Falso, no se ejecuta lo anterior y solo se disminuye el tamaño de la 
lista. 


*RemoveElementLast(): Elimina el último elemento de la lista. Utiliza un nuevo 
nodo nodeBeforeLast que almacenará el elemento anterior a Last, esto por medio 
de un ciclo que recorre la lista en análisis. En cada ciclo el índice toma cada nodo 
perteneciente a la lista, luego se ejecuta la condición de que, si el siguiente 
elemento del nodo almacenado por el índice es Last, Este nodo sea guardado en 
la variable de tipo puntero definida al principio. Posterior a esto se rompe el ciclo, y 
se hace la eliminación reasignando el valor de Last al valor de nodeBeforeLast, 
para luego poner el siguiente elemento del nuevo Last como una dirección nula y 
con ello disminuir el tamaño de la lista. 


IterateList(): Esta función permite mostrar en la zona de consola o terminal los 
elementos almacenados en la lista. Funciona a partir de un recorrido, donde se va 
mostrando en pantalla con la función fmtPrint) cada elemento almacenado en cada 
nodo recorrido. 


8.4.4 Pruebas sobre la estructura de Listas 


Como se observa en el código del apartado anterior, hay una función main( que 
contiene un conjunto de instrucciones que ejemplifican el comportamiento de una 
lista enlazada. Dichas instrucciones al ser compiladas generan los siguientes 
resultados: 


1 -> hellow -> 34 -> 5.9 -> 
NN AAA AAA AAA 


get 


8(0xc00000c060 34) y el valor de la dirección es valor de 34 


Set 


Lista antes de aplicar Set 


1 -> hellow -> 34 -> 5.9 -> 


ERA 


Lista después de aplicar Set 
1 -> hellow -> 678568 -> 5.9 -> 


1 -> Letter -> hellow -> 678568 -> 5.9 -> 


size -> 5 


Removeln 


Lista antes de remover un elemento 


1 -> Letter -> hellow -> 678568 -> 5.9 -> Lista después de 
remover un elemento 


1 -> hellow -> 678568 -> 5.9 -> 


Lista antes de remover el primer elemento 


1 -> hellow -> 678568 -> 5.9 -> Lista después de remover el 
primer elemento 
hellow -> 678568 -> 5.9 -> 


size -> 3 


RemoveLast 


Lista antes de remover el último elemento 
hellow -> 678568 -> 5.9 -> Lista después de remover el último 
elemento 


hellow -> 678568 -> 


size -> 2 


8.5 Pilas y colas 


8.5.1 Pilas 
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Conocida también como Stack (en inglés), las pilas son una estructura de datos que 


permite almacenar y recuperar información a través del sistema de acceso Ll 


In First Out), donde el último elemento en entrar es el primero en salir. 


FO (Last 


son estructuras lineales que manejan elementos de un solo tipo, y los cuales son 


manipulados por los extremos del 
ubican el primer y último elemento. 


conjunto total de elementos, es decir, donde se 
De estos dos últimos, se conocerá como TOS (Top 


of stack o tope de pila) al Último elemento, mientras que al primero se le llamará FOS 


(Front of stack o Frente de la pila). 


Lo anterior se puede representar con la siguiente imagen: 
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Tope de la pila 
(TOS) 


INSERCIÓN ELIMINACIÓN 


| 


Frente de la pila 
(FOS) 


Ilustración 16. Representación física de una pila 


Las pilas pueden proporcionarse como herramienta en los siguientes escenarios: 


Reconocedores sintácticos de lenguajes independientes del entorno. 


Recursividad. 


eComprensión del manejo de memoria con el Stack de subprocesos. 


Nota: Se 
entender 


recomienda que, para una mejor comprensión de las pilas, estas se pueden 
como un conjunto de platos amontonados, una tras otro, que forman una 


gran torre viéndolo desde una perspectiva general. 


8.5.2 Operaciones fundamentales sobre pilas 


Se define 


n las siguientes operaciones fundamentales sobre las pilas o Stack: 
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Inserta un elemento por el extremo final 
de la pila, esto es, donde se sitúa 
siempre el último elemento dentro de un 


conjunto lineal. 
Pop  ¿RemueveelTop(Tos)deunapila | 
isEmpty() Retorna un valor booleano que 
determina si la pila analizada está o no 
vacía 


Tabla 13. Operaciones fundamentales de las pilas 
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Las operaciones de Push() y Pull() pueden representarse de la siguiente manera: 


<< — — — — <=. 
TAMANO DE PILA = 1 4 ———p TAMANO DE PILA=2 
dad al ld dl | SE INSERTA 2 Ñ 
¡ SE ELIMINA 1 l SE EUIMINA2 
| | 
1 I 
TAMANO DE PILA =3 —  , TAMANO DEPILA=4 
Ello SE INSERTA 4 
SE ELIMINA 4 


SE ELIMINA 3 


| 
| 
| ! 


TAMANO DE PILA =5 
SE INSERTA 5 


SE ELIMINAS 


4 
| 
| 


Ilustración 17. Representación de las operaciones Push() y Pul() 


En la ilustración 15 se representa el desarrollo de las operaciones de Push() y Pull(). Las 
flechas continuas representan Push() (insertar) y las flechas punteadas representan 
Pull) (eliminar). Como se puede observar, la manipulación de cada elemento 
perteneciente a la pila se desarrolla siempre por un mismo extremo. 
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8.5.3 Código que describe las pilas 


1 package main 

2 

3 import ( 

4 mt 

51) 

6 

7 ¡type Stack struct 4 

8 element []Jint 

9 top *1nt 
10 ) 

11 

12 func NewStack(size int) *Stack f 

13 NewElement := make([ int, size) 
14 var p *Stack = 8Stack() 

15 1 size == 0 ( 

16 p = 8Stack[element: NewElement, top: nil) 
17 ) else £ 

18 p = 8Stack[element: NewElement, top: 
19 ) 

20 

21 return p 

22 

23 

24 func (st *Stack) IsEmpty() bool ( 

25 return len(st.element) <= 0 

26 |) 

27 

28 tfunc (st *Stack) Top() *int ( 

29 if st.IsEmpty() ( 

30 fmt.Println("El stack está vacío") 
31 ) 

32 return st.top 

33 ) 

34 

35 tfunc (st *Stack) setTop(newTop *int) ( 
36 st.top = newTop 

37 ) 

38 

39 +func (st *Stack) Size() int ( 
40 return len(st.element) 
41 ) 


43 
44 
45 
46 
47 
48 
49 
50 
51 
52 
53 
54 
55 
56 
57 
58 
59 
60 
61 
62 
63 
64 
65 
66 
67 
68 
69 
70 
71 
72 
73 
74 
75 
76 
77 
78 
79 
80 
81 
82 
83 
84 
85 
86 
87 


func 


J 


func 


func 


func 
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(st *Stack) Push(element int) ( 
st.element = append(st.element, element) 
newTop := 8st.element[st.Ssize()-1] 
st.setTop(newTop) 


(st *Stack) Pop() 4 


if st.Top() != nil ( 
newLen := st.Size() 
st.element = st.element[ :newLen-1] 
Ii 
1f st.Size() == 0( 
st.setTop(nil) 
) else £ 
newTop := 8st.element[st.Size()-1] 
st.setTop(newTop) 
J 


J 


(st *Stack) Print() ( 

StackSize := st.Size() 

for index := 0; index < StackSize; index++ 4 
fmt.Printf("%v ->", *st.Top()) 
st.Pop() 


j 


printin(> 


main() f 
s := NewStack(0) 


fmt.Printin("Añadiendo elementos") 
s.Push(1) 

s.Push(2) 

s.Push(3) 

fmt.Println("size -> ", s.Size()) 
met.Printin( El Topes => 5 *s.TOp()) 
s.Print() 


fmt.Printlin("Eliminando elementos”) 
s.Push(1) 
s.Push(2) 
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88 s.Push(3) 
89 fmt.Println("Antes de eliminar, size", s.Size()) 
90 s.Pop() 
91 fmt.Println("después de eliminar, size", s.Size()) 
92 fmt.Println("El Top es -> ", *s.Top()) 
93 s.Print() 
94 
95 ) 
Análisis 


Como sucede en el caso anterior con las listas enlazadas, las pilas también se 
conformarán a partir de datos structs, y esta vez se usará una estructura ya vista 
anteriormente, los arreglos (arrays). 


Una característica particular que también notar es el hecho de que solo se utiliza una 
estructura para componer toda la estructura. Esto es debido a que en las pilas (y 
posteriormente con colas) se trabaja con elementos de un mismo tipo y que además 
estas se caracterizan por ser estructuras secuenciales que se encuentran juntas una 
tras otra, por lo que la comunicación será mucho más directa (gracias a | uso de una 
estructura predefinida) que como sucede con las listas enlazadas. 


*Estructura Stack 


type Stack struct ( 
18 | element [lint____________ | 


ETA AAA 


Type Stack struct: La estructura de una pila se puede entender como la composición 
de un arreglo (para esta implementación) definido element [Jint, y en este caso, se 
representarán los números enteros; y un puntero a un número entero top, que servirá 
para almacenar el Top de la pila. 


De aquí en adelante se proponen las funciones de estructura, las cuales cumplen con 
una estructura de definición diferente a la creación de funciones (ver más en sección 6. 
apas y Structs). Dichas funciones son: 


IsEmpty(): Retorna un valor booleano verdadero o falso dependiendo de si la pila 
analizada está o no vacía. Esto se determina midiendo el tamaño del arreglo que 
compone a la pila, es decir, la característica propia element [lint usando la función 
predefinida de Go-lang len(...), y comparando si el resultado es menor o igual cero. 
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Top(): Esta función retorna la dirección almacenada en la característica propia de la 
estructura de pilas top. Allí se encuentra la dirección de memoria del elemento que 
está situado en el tope de capacidad de la pila. En esta instrucción primero se 
determina si la lista está o no vacía con la función IsEmpty(), de lo que, sí se genera 
verdadero se produce un mensaje en consola o terminal que indica que la pila está 
vacía, mientras que si se genera falso se retorna el elemento top. 


setlop(): El nombre indica que cambia a Top, es decir, cambia la dirección del elemento 
situado en el tope de la pila, que está siendo almacenado por la característica propia 
top. Utiliza el parámetro newlop como un puntero a entero para poder almacenar el 
huevo puntero con la dirección del nuevo elemento tope, para luego reasignarlo a 
st top. 


Size(): Indica el tamaño de la pila, es decir, el número de elemento contenidos en esta. 
Se desarrolla a partir de la función predefinida len(.) que analiza el arreglo que 
compone a una pila, element [Jint 


Push(): Esta función ejemplifica las operaciones realizadas para la inserción de un 
elemento dentro de una pila. Utiliza el parámetro element para almacenar el elemento 
a introducir, luego, mediante la función predefinida append utilizada con el arreglo 
propio de la pila element [Jint, concatena element con este último. Por último, se debe 
reasignar el nuevo lop, que para ello se utiliza newlop variable que almacena la 
dirección de la Última posición del arreglo de la pila. Con ello se reasigna el nuevo tope 
usando la función setlop. 


Nota: Se debe recordar que los índices de un arreglo y de un slice inician desde cero en 
adelante, mientras que el valor otorgado por la función len(...) inicia desde uno cuando 
hay elementos. Por lo anterior, se le resta uno a dicho resultado para obtener el 
intervalo adecuado de los índices del arreglo. Si esta pequeña configuración no se 
tuviese en cuenta, se produciría un error de indexaciones no encontradas. 


Pop(): Esta función elimina el elemento situado en el tope de la pila. Primero verifica 
que la información almacenada en top, dada por st Top() no sea una dirección nula. En 
un caso verdadero se almacena el tamaño de la pila en variable newLen que luego 
indicará en la reasignación del arreglo element el intervalo de los datos que se desean 
adquirir, que en ese caso siempre ira desde el principio (dejando vacío el espacio antes 
de ') hasta el newLen restándola una unidad, lo que indica que dejarían por fuera al 
tope de la pila de ese momento. 


Luego de la eliminación se reasigna el tope de la pila. El procedimiento es similar a la 
función anterior con la diferencia de que primero se debe determinar si el tamaño de 
la pila es cero para asignarle al nuevo tope una dirección nula ya que no hay 
elementos. Por otro lado, si el tamaño es distinto de cero, se reasigna el tope de la 
manera descrita anteriormente. 
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Print): Esta función permite imprimir en pantalla los elementos que están 
almacenados en la pila. La impresión se hace a partir de un ciclo que se recorre un 
número de veces menor o igual al tamaño de la pila. Por cada ciclo se muestra el 
elemento situado en el tope de la pila, para luego eliminarlo por medio de la función 
popl), y de esta manera continuar hasta que se recorra la pila el número de veces que 
se definió el ciclo. 


func NewStack(size int) *Stack ( 


NewElement := make([]int, size) 
var p *Stack = 8€Stack() 
if size == 0 ( 


p = GStackf[element: NewElement, top: nil) 


else 
18 p = 8Stack[element: NewElement, top: 8NewElement[size-1]) 
OOOO» 


NewStack(): Esta es una función fuera de la estructura, es decir, de uso global. Permite 
la creación de nuevas pilas con un tamaño definido por size. Esta se desarrolla 
definiendo un nuevo arreglo con la función prediseñada make(...) A su vez se crean 
instancias de la estructura Stack en forma de punteros. El tamaño definido por la 
función genera una condición que determina que cuando este tamaño es igual a cero, 
se usara el arreglo almacenado en NewElement y el puntero que almacena la 
dirección del elemento tope de la pila tendrá una dirección nula. Caso contrario el 
único cambio sería que top tendría la dirección del último elemento en el arreglo 
NewElement 


Nota: La necesidad de usar una función global para poder crear instancias de la 
estructura se da puesto la dificultad y tamaño de sintaxis necesaria para cada creación 
de una pila, por lo que el uso de esta función automatiza el proceso. 


8.5.4 Pruebas sobre la estructura de pilas 


Como se observa en código del apartado anterior, hay una función main que 
contiene un conjunto de instrucciones que ejemplifican el comportamiento de una 
pila. Dichas instrucciones al ser compiladas generan los siguientes resultados: 
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Añadiendo elementos 
EA 
[El Topes -> 3 


| [3 ->2 ->1 -> 


| | Eliminando elementos SS 
__ | Antes de eliminar, size3  _"""_____________ | 
|| después de eliminar, size2____________ 
MERA 
MAA 


8.5.5 Colas 


Es un grupo de elementos del mismo tipo los cuales, similares al caso anterior, son 
insertados en memoria a través de un extremo (proceso conocido como encolar) y 
eliminados a través de otro extremo llamado frente (proceso conocido como 
desencolar). Este sistema de manipulación de datos es conocido como sistema FIFO 
(First In First Out), es decir, el primero en entrar es el primero en salir. 


Esta dinámica se puede entender mejor con casos de la vida cotidiana como las filas 
en los supermercados; sus procesos se centran en el momento en que va llegando la 
información, es decir, la persona que llegue de primera a una Caja del supermercado 
será el primer elemento en salir. De esa manera sucesivamente con cada uno de los 
clientes que compongan las filas. 


La representación del concepto anterior es la siguiente: 


FRENTE AAA TT 
INSERCION 
(ENCOLAR) 
| 
ELIMINACIÓN 4 
(DESENCOLAR) FINAL 


Ilustración 18. Representación gráfica de una cola 
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8.5.6 Operaciones fundamentales sobre colas 


Se definen las siguientes operaciones fundamentales sobre las colas: 


Size) Retorna el valor del tamaño de una 
cola 


Enqueue() Inserta un elemento por el extremo 
final de la cola, esto es, donde se sitúa 
siempre el último elemento dentro de 
un conjunto lineal. 


Dequeue() Remueve el Front( elemento del frente, 
es decir, situado en la primera posición) 
de la cola 

isEmpty( Retorna un valor booleano que 

o determina si la cola analizada está o no 
vacía 


Tabla 14. Operaciones fundamentales de las colas 


8.5.7 Código que describe las colas 
package main 


import ( 
EME 
) 


type Queue struct ( 

element []Jint // estudiar e tyoe assertion y el uso 
de interfaces 
9 front *1Nt 


0 Y dl UE wNAa 


12 func NewQueue(size int) *Queue ( 

13 NewElement := make([]int, size) 
14 var p *Queue = 8Queue() 
15 1f size == 0 ( 


j else £ 
p = 8Queuefelement: NewElement, front: 
8NewElement[0]) 
J 
return p 
ly 
func (st *Queue) IsEmpty() bool ( 
return len(st.element) <= 0 
J 
func (st *Queue) Front() *int ( 
1f st.IsEmpty() ( 
fmt.Println("El Queue está vacio") 
return st.front 
j 
func (st *Queue) setFront(newFront *int) ( 
st.front = newFront 
J 
func (st *Queue) Size() int ( 
return len(st.element) 
hi 
func (st *Queue) Enqueue(element int) ( 
st.element = append(st.element, element) 
newTop := €st.element[0] 
st.setFront(newTop) 
J 
func (st *Queue) Dequeue() 
if st.Front() != nil £ 
st.element = st.element[1:] 
J 
1f st.Size() == 0( 
st.setFront(nil) 
j else € 
newFront := €st.element[0] 
st.setFront(newFront) 
J 
J 
func (st *Queue) Print() 4 
QueueSize := st.Size() 
for index := 0; index < QueueSize; index++ 4 


p = 8Queuefelement: NewElement, front: nil) 


fmt.Printf("%v 


0 ESE FRONE()) 


15 


u 


m 
e] 


st.Dequeue() 


m 
wo 


A] 
ER 
S 


func main 


a] 
ul 


s.Enqueue (1 


a] 
wo 


s.Enqueue(3) 


00 
E 


fmt.Println("El Top es -> ", *s.Front 


00 
05) 


00 
Ul 


s.Enqueue (1 


00 
e] 


s.Enqueue(3) 


s.Dequeue 


wo 
E 


fmt.Printin("El Top es -> ", *s.Front()) 


Ko) 
(05) 


Análisis 


La estructura de una cola puede desarrollarse partiendo de la forma de una pila, con 
la diferencia de que las operaciones se harán en dirección opuesta. De manera similar, 
las colas también son una estructura secuencial en donde sus elementos se 
encuentran juntos entre sí, por lo que la comunicación entre estos es directa, evitando 


el uso de direcciones de memoria como en casos anteriores. 


*Estructura Queue 


type Queue struct 


ENANA 
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Type Queue struct: La estructura de una cola puede manejar las mismas 
características que una pila, que son el uso de un arreglo (y para esta representación 
será de números enteros) y un puntero que almacena la dirección del elemento 
situado al frente de la cola. 


Al tomar como modelo de composición de las colas la forma de las pilas, el desarrollo 
de las funciones fundamentales entre este tipo de estructuras de datos es similar, sin 
embargo, se debe de notar ciertas diferencias: 


Enqueue(), Dequeue() y NewQueue():La primera encola un elemento dentro de la 
estructura mientras que la segunda desencola, es decir, elimina un elemento. La 
diferencia con respecto a su modelo de diseño radica en la reasignación del Front, que 
para este caso no se obtendrá la dirección del último elemento en el arreglo propio de 
la cola element [Jint, en su lugar se tendrá el primer elemento de este arreglo (en otras 
palabras, el elemento ubicado en element[0). 


8.5.8 Pruebas sobra la estructura de colas 


Como se observa en el código del apartado anterior, hay una función main( que 
contiene un conjunto de instrucciones que ejemplifican el comportamiento de una 
cola. Dichas instrucciones al ser compiladas generan los siguientes resultados: 


MEEX 
MEXCTEA A 
| [1->2->3 > 


_ | Eliminando elementos ISSO 
__ | Antes de eliminar, size3_________"_"_____________ 
__ | Despues de eliminar, size2__________ 
EA 
RA AAA 


8.6 Deque 


También conocida como “Double ended Queue” o cola de doble terminación, es una 
estructura de datos que generaliza el funcionamiento de las pilas y las colas en una 
sola composición. Es una estructura lineal con un conjunto de elementos del mismo 
tipo los cuales son manipulados por ambos extremos de este conjunto, es decir, se 
pueden realizar operaciones de inserción y eliminación (dado su nombre también se 
conocen como Enqueue o Dequeue) tanto por el frente, es decir, donde se sitúa el 
primer elemento, como por el final, es decir, donde se sitúa el último elemento. 


155 


El funcionamiento y desarrollo de las operaciones de esta estructura es similar que los 
casos anteriores, ilustrándose en la siguiente representación: 


INSERTAR INSERTAR 
(ENCOLAR) (ENCOLAR) 
FRENTE 1 2 o FINAL 
+ ——- - — + 
REMOVER REMOVER 
(DESENCOLAR) (DESENCOLAR) 


Ilustración 19. Representación gráfica de las Deque 


8.6.1 Otros tipos de Deque 


Estas estructuras se clasifican según la restricción que defina la dirección en que se 
manipula la entrada y salida de elementos. 


*Input Restricted Deque: Estructura deque que permite la inserción de datos 
por un Único extremo (ya sea frente o final) y la eliminación de datos por ambos 
extremos 


insertion front rear insertion 


deletion 


Ilustración 20. Inserción y eliminación de información en una Input Restricted Deque 
Fuente: https://www.assignmenthelp.net/assignment_help/deque-data-structure 


*Output restricted Deque: Estructura deque que solo permite la eliminación 
de elementos por un Único extremo (ya sea frente o final) y la inserción de datos por 
ambos extremos 
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insertion front rear 


deletion deletion 


Ilustración 21. Inserción y eliminación de información en una Output Restricted 


Deque 
Fuente: https://www.assignmenthelp.net/assignment_help/deque-data-structure 


8.6.2 Algunas aplicaciones de las Deque 


Este tipo de estructuras tienen cierta cantidad de aplicaciones, algunas de ellas son: 


-Operaciones de Hacer y deshacer, aplicable en el desarrollo de software como 
por ejemplo los editores de texto 

"Almacenar y manipular el historial de búsqueda de un navegador web 

-Implementar el “Steel job scheduling algortihm” o algoritmo de periodizar el 
robo de trabajo. Es un algoritmo utilizado en sistemas informáticos con 
multiprocesadores que resuelve el problema de ejecutar dinámicamente los 
procesos dentro de una computadora. 


8.6.3 Operaciones fundamentales sobre Deques 


Se definen las siguientes operaciones fundamentales sobre las deque: 
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Operación Concepto 
Size() Retorna el valor del tamaño de una 
deque 
isEmpty() Retorna un valor booleano que 
determina si la deque analizada está 
Enqueuerront() Inserta un elemento por el extremo 


inicial (frente) de una deque, esto 
es, donde se sitúa siempre el primer 
elemento dentro de un conjunto 


DequeuerFront() Remueve el elemento situado en el 
extremo inicial (frente) de una 
EnqueueL ast() Inserta un elemento por el extremo 


final de una deque, esto es, donde 
se sitúa siempre el último elemento 
dentro de un conjunto lineal. 


DequeueL ast() Remueve el elemento situado en el 
extremo final de una deque. 

SetFront() Cambia el elemento situado en el 
extremo inicial (frente) de una 

SetLast () Cambia el elemento situado en el 


extremo final de una deque. 


Tabla 15. Operaciones fundamentales de las Deques 


Al igual que en estructuras descritas anteriormente, el funcionamiento de inserción y 
eliminación de datos en una deque se puede describir en la siguiente imagen: 


INSERCIÓN Y ELIMINACIÓN POR EL 
FRENTE 


INSERCIÓN (ENCOLAR) 


SE ENCOLA 1 SE ENCOLA 2 
( l 0 SE ENCOLA 3 
os FRENTE = 4 FRENTE 

4 FRENTE 


TAMANO DE LA 
TAMANO DE LA di 1 
A =2 TAMANO DE LA 
pEuUEs1 PRAT |: EN qe DEQUE=3 _ a 
1 » 


FRENTE FRENTE FRENTE 


SE DESENCOLA 1 SE DESENCOLA 2 SE DESENCOLA 3 


ELIMINACIÓN, REMOVER 
(DESENCOLAR) 


Ilustración 22. Representación gráfica de la inserción y eliminación de datos por el 
frente para una deque 
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INSERCIÓN Y ELIMINACIÓN POR EL 


FINAL 
INSERCIÓN (ENCOLAR) 
SE ENCOLA 1 SE ENCOLA2 SE ENCOLA 3 
FINAL FINAL FINAL 
TAMANO DE LA 
TAMANO DE LA —+ TAMANO DE LA 
= DEQUE = 2 
FINAL FINAL FINAL 
SE DESENCOLA 1 SE DESENCOLA 2 SE DESENCOLA 3 


o e”  .  ___ ==. mo ml 


ELIMINACIÓN, REMOVER 
(DESENCOLAR) 


Ilustración 23. Representación gráfica de la inserción y eliminación de datos por el 
final para una deque 


8.6.4 Código que describe las Deque 


1 package main 


3 import | 
5 | 
7 type Deque struct 


first 


11 
13 tfunc AS ER *Deque 
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15 var p *Deque = €Deque( ) 

16 ASIAN 

17 p = 8Dequefelement: NewElement, first: nil, last: 

18 ) else ( 

19 p = 8Dequefelement: NewElement, first: 
8NewElement[0], last: €NewElement[size-1]) 

20 

21 

22 return p 

23 ) 

24 

25 func (dq *Deque) IsEmpty() bool f 

26 return len(dq.element) <= O 

27 ) 

28 

29 Hfunc (dq *Deque) First() *int £ 

30 if dq.IsEmpty() f 

31 fmt.Println("El Deque está vacío") 

52 

33 return dq.first 

34 |) 

35 

36 tfunc (dq *Deque) Last() *int f 

32 if dq.IsEmpty() ( 

38 fmt.Printlin("El Deque está vacio”) 

39 ) 

40 return dq.last 

41 ) 

42 

43 func (dq *Deque) setFirst(newFirst *int) ( 

44 dq.first = newFirst 

45 ) 

46 

47 +func (dq *Deque) setLast(newLast *int) ( 

48 dq.last = newLast 

49 ) 

50 func (dq *Deque) Size() int f 

51 return len(dq.element) 

52 |) 

53 

54 func (dq *Deque) EnqueueFront(element int) ( 

55 newElement := []Jintíelement) 

56 elementLen := len(dq.element) 

57 for index := 0; index < elementLen; index++ ( 


58 newElement = append(newElement, 


72 


87 
88 


97 


100 
101 
102 
103 


y 
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J 


dq.element = newElement 


1 dq size E= TA 
newFront := 8dq.element[0] 
dq.setFirst(newFront) 
dq.setLast(newFront) 

) else [ 
newFront := 8dq.element[0] 
dq .setFirst(newFront) 


func (dq *Deque) DequeueFront() ( 


J 


var settingVector []int 
if !dq.IsEmpty() ( 
if dq.Size() <= 1 ( 
dq.element = settingVector 
dq.setFirst(nil) 
dq.setLast(nil) 
j else £ 
dq.element = dq.element[1:] 
newFirst := 8dq.element[0] 
dq.setFirst(newFirst) 


func (dq *Deque) EnqueueLast(element int) [ 


j 


dq.element = append(dq.element, element) 
newLast := €dq.element[dq.Size()-1] 
ddr size 
newFirst := 8dq.element[0] 
dq.setFirst(newFirst) 


J 
dq.setLast(newLast) 


func (dq *Deque) DequeueLast() ( 


SAO PESA 
fmt.Print("Deque vacía, no hay elementos para 
) else £ 
if dq.Size() == 1 ( 
var settingVector []int 
dq.element = settingVector 


104 
105 
106 
107 
108 
109 
110 
111 
112 
113 
114 
115 
116 
117 
118 
119 
120 
121 
122 
123 
124 
125 
126 
127 
128 
129 
130 
131 
132 
133 
134 
135 
136 
137 
138 
139 
140 
141 
142 
143 
144 
145 
146 
147 
148 
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dq.setFirst(nil) 
dq.setLast(nil) 


) else [ 


dq.element = dq.element[ :dq.Size()-1] 


newLast := 8dq.element[dq.Size()-1] 
dq .setLast(newLast) 
J 
func (dq *Deque) Print() ( 
DequeSize := dq.Size() 
for index := 0; index < DequeSize; index++ 4 


J 


fmt.Printf("%v ->", *dq.First()) 
dq .DequeueFront() 


printlin(>) 
printlin(>) 


j 


func main() ( 


S 


:= NewDeque(0) 


fmt.Printlin("Añadiendo elementos por el frente") 


nun nnwn 


.EnqueueFront(1) 
.EnqueueFront(2) 
.EnqueueFront(3) 
.EnqueueFront(4) 
.EnqueueFront(5) 
.EnqueueFront(6) 
Se 


EnqueueFront(7) 


fmt.Println("size -> ", s.Size()) 
fmt.Printlin("El Frente es -> ", *s.First()) 
fmt.Println("El ultimo es -> ", *s.Last()) 


S. 


Print() 


fmt.Printin("Eliminando elementos por el frente”) 


nn anun n n 


.EnqueueFront(1) 
.EnqueueFront(2) 
.EnqueueFront(3) 
.EnqueueFront(4) 
.EnqueueFront(5) 
.EnqueueFront(6) 
.EnqueueFront(7) 
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150 
151 
152 
153 
154 
155 
156 
157 
158 
159 
160 
161 
162 
163 
164 
165 
166 
167 
168 
169 
170 
171 
172 
173 
174 
175 
176 
177 
178 
179 
180 
181 
182 
183 
184 
185 
186 
187 
188 ) 
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fmt.Printlin("Antes de eliminar, size", s.Size()) 
s.DequeueFront() 

s .DequeueFront() 

s .DequeueFront() 

fmt.Println("Despues de eliminar, size", s.Size()) 
fmt.Println("El Frente es -> ", *s.First()) 
fmt.Printin("El ultimo es -> ", *s.Last()) 
s.Print() 


fmt.Printlin("Añadiendo elementos por el ultimo") 
.EnqueueLast (1) 

.EnqueueLast(2) 

.EnqueueLast(3) 

.EnqueueLast(4) 

.EnqueueLast(5) 

.EnqueueLast(6) 

s.EnqueueLast(7) 

fmt.Println("size -> ", s.Size()) 
fmt.Printlin("El Frente es -> ", *s.First()) 
fmt.Println("El ultimo es -> ", *s.Last()) 
s.Print() 


nNnunnnn un 


fmt.Println("Eliminando elementos por el ultimo”) 
.EnqueueLast(1) 

.EnqueueLast(2) 

.EnqueueLast(3) 

.EnqueueLast (4) 

.EnqueueLast(5) 

.EnqueueLast(6) 

.EnqueueLast(7) 

fmt.Printlin("Antes de eliminar, size", s.Size()) 
s.DequeueLast() 

s.DequeueLast() 

s.DequeueLast() 

fmt.Printlin("Despues de eliminar, size", s.Size()) 
fmt.Println("El Frente es -> ", *s.First()) 
fmt.Printin("El ultimo es -> ", *s.Last()) 
s.Print() 


nun n¡n n n 
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Análisis 


El código que representa la estructura de una deque junta los elementos principales 
de los códigos de pilas y colas vistos anteriormente, estos son, componer una nueva 
estructura a partir de un arreglo que almacenará los elementos que se desean 
manipular, y dos punteros que identificarán los elementos situados en cada extremo 
de dicho arreglo. De la misma manera se desarrollan el resto de las funciones que 
definen el comportamiento de una deque. 


*Estructura de una deque 


type Deque struct ( 
EA element []int 


E AS) 
59 


Type Deque struct: Formada a partir del uso de estructuras, Deque toma como 
campos o características propias un arreglo element [lint y dos punteros first y last 
respectivamente. 


De aquí en adelante se proponen las funciones de estructura, las cuales cumplen con 
una forma de definición distinta a la creación de funciones (ver más en sección 6. 
Mapas y Structs). Dichas funciones son: 


NewDeque(): Esta función permite crear instancias de la estructura, y su razón de 
existencia se explica en la sección 8.43 Código que describe las Pilas. Esta función 
utiliza como parámetro size int que almacenará el tamaño total de la estructura. Se 
crea un puntero nulo p que almacenará la dirección de la deque que se cree con el 
lamado de esta función y el arreglo que guarda cada elemento insertado, 
NewElement. Posteriormente, se determina los valores dependiendo de si el size tiene 
un valor igual o distinto de cero. Caso verdadero y el puntero con dirección nula se 
inicializa asignando NewElement como característica propia de las deque, es decir en 
element, de igual forma se realiza con los dos punteros propios first y last (que 
representan el “frente” y “final” respectivamente) quedando con direcciones nulas. Caso 
contrario se hacen las mismas asignaciones, con la diferencia de que first almacena la 
dirección del primer elemento y last almacena la dirección del último elemento, todos 
dos ubicados en NewElement Al final de las instrucciones se retorna la variable p. 


IsEmpty(): Retorna un valor booleano verdadero o falso si una deque está o no vacía 
respectivamente. Esto se determina a través del cálculo del tamaño del arreglo propio 
de una deque almacenado en dq.element en compañía de la función predefinida 
len(..) 
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First() y Last(): Estas dos funciones retornan la dirección almacenada en los punteros 
propios de una deque, first y last, siendo estos el frente y final de esta Última. Se 
resalta que antes de retornar cualquier información, primero se determina si la deque 
que utiliza esta función está o no vacía. 


setFirst() y setLast(): Estas dos funciones como su nombre lo indica, cambian la 
información proporcionada por los punteros propios de una deque. Usan como 
parámetro newkFirst y newLast respectivamente para almacenar la dirección del nuevo 
elemento a situar ya sea en el frente o en el final. 


Size(): Retorna el tamaño de la deque analizada, el cual es calculado mediante el uso 
de la función predefinida len(...) en el arreglo propio de una deque dq.element 


EnqueueFront() y RemoveFront(): Estas dos funciones se encargan de insertar y 
eliminar elementos de la deque analizada, y más específicamente de hacerlo por el 
frente (o inicio) de la estructura. La explicación de cada una es: 


-EnqueuerFront(): Utiliza un parámetro element para almacenar el elemento 
que será insertado. Al saber que se está funcionando con arreglos, esta forma de 
definición de deque se encuentra con una situación particular y es la transición de 
posición de cada elemento almacenado en ese arreglo, esto puestos que al estar 
juntos entre si (desde el punto de vista de la memoria), el cambiar de posición un 
elemento que está en una primer índice con respecto a un arreglo de más 
elementos genera que cada uno se tenga que mover una posición demás 
(recordar que todo un arreglo en conjunto configura Una memoria total de 
almacenamiento, a diferencia de lo que sucedía con las listas donde cada elemento 
se comportaba de forma independiente). 


Con la situación anterior puesta en contexto se opta por utilizar siempre un 
vector auxiliar nmewElement el cual almacenará Únicamente a element 
Posteriormente por medio de un ciclo for que recorre a todo el arreglo propio 
de una deque dq.element, se concatena cada elemento de este último con el 
vector auxiliar, lo que permite tener el nuevo elemento en la posición inicial y a 
la vez recuperar el resto de los elementos de la estructura. Al finalizar el ciclo 
dq.element es reasignado por la información contenida en newElement. Para 
concluir con las instrucciones se deben de reasignar las direcciones que 
indican first y last, teniendo en cuenta la condición que se puede generar al 
tener deques de solo un elemento. Con ello se crea una condición que 
determina que cuando el tamaño de una deque es igual a uno, first y last 
estarán apuntando al mismo elemento, mientras que cuando el tamaño es 
distinto de uno el Único elemento reasignado es first ya que el único cambio 
efectuado fue el nuevo primer elemento insertado. 


-DequeuerFront(): Al solo necesitar conocer la dirección del primer elemento en 
la estructura analizada, esta función puede eliminarlo, pero se debe tener en 
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cuenta una pequeña situación cuando el tamaño de la estructura deque cambia, 
esto es, cuando dq.Size() resulta menor o igual a uno. Si lo anterior se cumple, 
significa entonces que se han eliminado todos los elementos almacenados en la 
deque, y que por ende los punteros deberán almacenar una dirección nula. Por 
otro lado, si lo anterior es falso el Único cambio generado es en la eliminación del 
primer elemento, por lo que la dirección afectada y que debe ser reasignada es la 


que se almacena en first 


Cabe resaltar que la eliminación de dicho elemento es gracias a la sintaxis 
proporcionada por los slices, donde dq.element[1:] indica la asignación de un nuevo 
arreglo que va desde el elemento ubicado en dq.element[1] hasta el final de este 


mismo. 


EnqueueL ast() y RemoveLast(): Estas dos funciones se encargan de insertar y eliminar 
elementos de la deque analizada, y más específicamente de hacerlo por el final (o 
último elemento) de la estructura. La explicación de cada Una es: 


-EnqueueLast(): Esta nueva función a comparación de 
que usar un ciclo for para poder mover los datos almacena 
stelement, en su lugar, al tener una inserción situada en e 


Enqueue 
dos en e 


Front() no tiene 
arreglo propio 


último elemento basta 


solo con concatenar un elemento al arreglo por medio de la función predefinida 
appena(..). Posterior a ello se debe reasignar la nueva dirección que indicara last 
teniendo en cuenta que cuando el tamaño de la deque analizada es igual a Uno, first 


también debe ser reasignado. 


-DequeueLast(): Esta función elimina el elemento situado en last teniendo en 
cuenta el tamaño de la deque analizada. Si el tamaño mencionado es cero entonces 
se indica que la deque está vacía, por otro lado, si el tamaño es uno, el vector propio 


irecciones y se termina la instrucción. 


8.6.5 Pruebas sobre la estructura deque 


de la deque, es decir stelement queda vacío y los punteros first y last almacenan 
direcciones nulas. Sí el tamaño es distinto de uno, con la misma mecánica de la 
sintaxis de slices se resigna a stelement un nuevo vector que va desde e 

hasta el final del arreglo restándole una unidad, es decir, sin tener en cuenta a quien 
e 

d 


índice cero 


n ese momento se encuentre situado en last De esto último se reasignan las 


A continuación, se presenta los resultados generados de la ejecución situadas dentro 


de la función main. 
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> Añadiendo elementos por el frente________________—| 
AAA, 


4 ->3 ->2 ->1 -> 


AAA 
| Añadiendo elementos por el ultim 
size -> 7 
El Frente es -> 
El ultimo es -> 7 
1 ->2 ->3 ->,4 ->5 ->6 ->7 -> 


a 


Eliminando elementos por el ultimo 
Antes de eliminar, size 7 


| Despues de eliminar, size 4 
|El Frente es -> 1 
[El ultimo es -> 4 


| [1 ->2 ->3 ->4 -> 
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